The human polyomavirus JC virus (JCV) is the agent of progressive multifocal leukoencephalopathy (PML). It has also recently been involved in cerebellar atrophy. Factors involved in this entity are elusive. We present a case of a human immunodeficiency virus (HIV)-infected patient with PML and cerebellar atrophy. In addition to a compartmentalization of JCV strains between urine, cerebrospinal fluid, and cerebellum, specific rearrangements in the JCV regulatory region were observed in the cerebellum, resulting in alterations of transcription factor binding sites. Our data underline the importance of searching for JCV in HIV-infected patients with cerebellar disorders and suggest that mutations in the regulatory region may be involved in cerebellar degeneration.