Paraneoplastic syndromes (PNS) are rare and can be challenging to diagnose and treat. The uniqueness of PNS lies in the complexity of presentation, the importance of early diagnosis, and the role of multidisciplinary care in managing those patients to mitigate long-term neurologic complications. We describe a patient with metastatic renal cell carcinoma who presented with a complex constellation of neurological symptoms (progressive global ataxia and sensory changes) that did not resolve following nephrectomy. While complete resolution of symptoms was not achieved, he did have stabilization of his neurologic decline with the initiation of cancer-directed therapies.