Progressive multifocal leukoencephalopathy (PML) is a demyelinating disorder of the CNS that usually causes hemiparesis or hemianopsia. Dementia occurs in combination with other neurologic abnormalities. We report a human immunodeficiency virus type 1 (HIV)-infected man whose only manifestation of proven PML was dementia that was clinically indistinguishable from HIV-associated dementia.