Although polycythemia vera is one of the reported causes for cerebral infarction, isolated cerebellar infarction, a rare disorder, was never reported in combination with polycythemia vera. This is a report of a 72-year-old woman in whom isolated cerebellar infarction was the presenting manifestation of polycythemia vera. The patient was treated with recurrent phlebotomies until the hematocrit decreased to < 45%. This treatment was followed by marked neurological improvement. A better awareness of the possibility of cerebellar infarction in polycythemia vera may disclose additional cases.