We describe a case of progressive multifocal leukoencephalopathy (PML) caused by infection with the human polyomavirus JC virus in a patient with B-cell small lymphocytic leukemia who was treated with rituximab. The first symptoms of PML appeared immediately following the last of five cycles of rituximab, cyclophosphamide and pentostatin. Magnetic resonance imaging revealed changes consistent with PML, although JC virus DNA was not detected by polymerase chain reaction assay of the cerebrospinal fluid. A stereotactic biopsy of the brain showed histological changes consistent with PML, while electron microscopy revealed JC virus particles attached to the nuclei of astrocytes. The patient was treated supportively but died 53 days after the initial onset of symptoms.