Chorea is a rare manifestation of paraneoplastic disease and is associated with CV2/CRMP-5 antibodies. Obsessive-compulsive disorder and large-scale white matter abnormalities on MRI have not been previously reported in association with these antibodies. We report on a case of CV2 paraneoplastic syndrome with obsessive-compulsive behavior preceding the motor manifestations of chorea with associated leukoencephalopathy on MRI. The literature on paraneoplastic chorea is reviewed.