Paraneoplastic cerebellar degeneration is a rare non-metastatic complication of malignancies. It presents with acute or subacute onset of ataxia, dysarthria and intention tremor. Paraneoplastic cerebellar degeneration is most commonly associated with malignancies of the ovary, breast and lung. The anti-Yo (anti-Purkinje cells) antibodies that specifically damage the Purkinje cells of the cerebellum are found in the serum and cerebrospinal fluid. Anti-Yo-related paraneoplastic cerebellar degeneration is most commonly found in women with gynecological and breast cancers, but it is reported in other malignancies. Patients with paraneoplastic syndromes most often present with neurologic symptoms before an underlying cancer is detected. We report a case of anti-Yo-related paraneoplastic cerebellar degeneration associated with pleural malignant mesothelioma in a 51-year-old female patient. She presented to our department with a 2-week history after the last chemotherapy of progressive diziness related to head movement, nausea, vomiting, ataxia and unsteady gait. A western blot assay was negative for anti-Hu, anti-Ri, anti-Ma2, anti-CV2 and anti-amphiphysin paraneoplastic antibody markers but positive for anti-Yo. In conclusion, we report a case of paraneoplastic cerebellar degeneration in a patient with pleural malignant mesothelioma because of the rarity of this neurologic presentation after the diagnosis of malignant mesothelioma and of the association with anti-Yo antibodies.