When patients with cancer develop neurologic symptoms, common causes include metastasis, infections, coagulopathy, metabolic or nutritional disturbances, and neurotoxicity from treatments. A thorough clinical history, temporal association with cancer therapies, and results of ancillary tests usually reveal one of these mechanisms as the etiology. When no etiology is identified, the diagnosis considered is often that of a paraneoplastic neurologic disorder (PND). With the recognition that PNDs are more frequent than previously thought, the availability of diagnostic tests, and the fact that, for some PNDs, treatment helps, PNDs should no longer be considered diagnostic zebras, and when appropriate should be included in the differential diagnosis early in the evaluation.