Extraskeletal myxoid chondrosarcomas usually arise deep in the proximal extremities and limb girdles. Patients with this type of sarcoma have high rates of local recurrence and metastases, but do not typically have paraneoplastic syndromes. We report an unusual case of a 49-year-old man with anti-Hu syndrome in the setting of an extraskeletal myxoid chondrosarcoma. This case shows the importance of searching for antineural antibodies in oncologic patients with new neurologic deficits, and of having a judicious workup for occult malignancies in patients with known antineural antibodies.