Progressive multifocal leukoencephalopathy (PML) is a demyelinating disease that favors the cerebrum and typically occurs in immunosuppressed patients. We herein report the case of a 66-year-old man with PML, idiopathic CD4(+) T lymphocytopenia (ICL), and chronic renal failure. Cranial magnetic resonance imaging (MRI) showed a crescent-shaped lesion in the left cerebellum, brainstem, and middle cerebellar peduncle. Although the patient did not present with HIV infection, collagen diseases, or tumors, JC virus DNA was detected in the cerebrospinal fluid. Clinicians should consider PML and ICL in the differential diagnosis if the patient develops progressive ataxia and a crescent-shaped cerebellar lesion on MRI.