We report a case in which the only presenting symptoms of the underlying ovarian malignancy were that of paraneoplastic cerebellar degeneration and nonbacterial thrombotic endocarditis. If suspecting paraneoplastic cerebellar degeneration and nonbacterial thrombotic endocarditis, complete physical examination, including pelvic exams in female patients is warranted. Investigations should include CT chest/abdominal/pelvis, MRI brain, and Transesophageal Echocardiogram. Early recognition will lead to early diagnosis of occult malignancy and initiation of appropriate therapy. Awareness of these complications as initial presentation for internists, gynecologists and neurologists may avoid diagnostic delay.