We report a rare skull base neurocytoma. A 44-year-old female with a history of focal seizure and progressive right-sided weakness sought treatment at an outside institution, where she underwent total resection of a "left medial sphenoid wing paraganglioma" in 1984. In 1995 after experiencing intense left-sided headaches for 3 weeks, the patient presented to our institution. Magnetic resonance imaging revealed a large local recurrence. She had deficits dating to her initial surgery, including moderate right-sided hemiparesis, complete left ophthalmoplegia, and left facial numbness.The patient underwent a craniotomy with extensive removal of the involved sphenoid bone and a subtotal resection of the tumor. Neurocytoma was diagnosed based on strong immunohistochemical staining for synaptophysin and no reactivity for glial fibrillary acidic protein. Postoperatively, her headaches resolved completely and her neurologic status remained at baseline. The residual tumor was treated with radiation therapy. After 5 years, she remains clinically and radiographically stable.Although typically located adjacent to the foramen of Monro, neurocytomas have now been reported in almost every subcompartment of the craniospinal axis. Finding neurocytomas in extraventricular locations may require revisiting the current theory that subependymal progenitor cells are the cells of origin for these tumors.