Purpose: The aim of this article is to illustrate the diagnostic challenges and management of paraneoplastic neurological syndromes in Merkel cell carcinoma. Materials and Methods: We describe a previously functionally independent 85-year-old woman who presented with subacute onset of dizziness and gait ataxia in the setting of metastatic Merkel cell carcinoma. Results: Diagnosis was made on biopsy after positron emission tomography imaging revealed increased metabolic activity in 2 left inguinofemoral lymph nodes. Cerebrospinal fluid analysis was positive for anti-Hu on subsequent admission. Her functional status improved with methylprednisolone treatment and radiotherapy. Conclusion: The case highlights the challenge of the evaluation of patients who present with progressive cerebellar signs and the need to consider a paraneoplastic syndrome, especially in the setting of previous malignancy.