A 50-year-old male with chronic lymphocytic leukemia (CLL) was treated with fludarabine, cyclophosphamide and rituximab, which produced a complete remission. Eight months after the last dose of rituximab he had visual disturbance, diminished muscular strength in the right arm and vesicular-papular lesions in the left ophthalmic branch region of the V cranial nerve. These were initially interpreted as herpes virus encephalopathy (HVE), but brain magnetic resonance imaging (MRI) showed evidence of demyelination consistent with progressive multifocal leukoencephalopathy (PML). Cerebrospinal fluid (CSF) analysis was negative for varicella zoster virus (VZV) and John Cunningham virus (JCV) DNA. The clinical suggestion of PML prompted us to perform a brain biopsy and to start treatment with mefloquine. In the brain biopsy, histopathological features of demyelination were described and the polymerase chain reaction (PCR) identified JCV, confirming the diagnosis of PML. Treatment with mefloquine (250 mg/week) and dexamethasone (4 mg/day) was started and maintained for 6 months. A year later there was an almost complete resolution of the MRI lesions and the patient achieved a stable clinical state with persisting motor impairment and severe epilepsy. The patient is alive 38 months after diagnosis of PML, which is the longest known survival to date.