Parkinsonism has been associated with HIV/AIDS and cerebral cryptococcal disease, but to date there has been no report of histological cryptococcal lesions in the substantia nigra (SN) in a patient with parkinsonism. We report on a case of a 63-year-old man who presented with tremor, gait disturbance, and mask-like facies, and showed cryptococcal meningoencephalitis with cryptococcal abscesses in the SN at autopsy, without Lewy bodies or significant degeneration of the SN neurons. Parkinsonism also represented the first manifestation of AIDS in this previously undiagnosed patient. This case highlights the importance of considering infectious etiologies in patients presenting with parkinsonism, and underscores the need for autopsy in evaluation of patients with new or unexplained movement disorders. Movement disorders in association with AIDS and mesencephalic mass lesions are discussed.