Myasthenia gravis (MG) and paraneoplastic cerebellar degeneration (PCD) are immune-mediated syndromes that can represent paraneoplastic disorders. We report a patient with history of ovarian carcinoma that presented with ptosis, diplopia and gait ataxia. Neurophysiological examination and laboratory tests revealed the presence of MG and PCD. An integrated FDG-PET/contrast-enhanced CT scan showed tumor recurrence. This is to the best of our knowledge the first association of MG and PCD with recurring ovarian carcinoma.