Paraneoplastic cerebellar degeneration is a rare neurological manifestation of nonmetastatic malignancy. Its usual manifestation is subacute to chronic dizziness, gait ataxia, and dysarthria. There have been only a few cases of paraneoplastic cerebellar degeneration with acute presentation. This study describes a patient with paraneoplastic cerebellar degeneration, who presented acute vestibular syndrome and then episodically developed horizontal gaze-evoked nystagmus and gait ataxia.