A 56-year-old woman had distressing dysesthesia of acute onset in the extremities, followed by generalized paralysis and respiratory failure. Electrophysiological studies showed demyelinating polyradiculoneuropathy. Human immunodeficiency virus (HIV) antigen was positive in her serum. Cerebrospinal fluid analysis showed pleocytosis and elevated protein concentration, consistent with a diagnosis of Guillain-Barré syndrome (GBS) in HIV infection. According to her history of regular blood donation, GBS was presumably induced during the seroconversion period of an underlying HIV infection. Plasmapheresis successfully ameliorated neurological deficits of GBS. HIV-related GBS might present exclusively with sensory features, followed by a fulminant course. For GBS patients with pleocytosis in their CSF, prompt screening for HIV infection should be done.