A tumor of the vagus nerve often is discovered unexpectedly at operation. We report 36 of these rare neoplasms in 35 patients. The majority of the tumors presented as a mass in the upper cervical or parapharyngeal region. Usually the mass was asymptomatic. The following types and frequencies of neoplasms of the vagus nerve were noted: paragangliomas, 50%; neurilemmomas, 31%; neurofibromas, 14%; and neurofibrosarcomas, 6%. Surgical resection, with preservation of the vagus nerve when possible, is the treatment of choice. The clinical features, diagnosis, management, and prognosis of the tumors are presented. Special problems that occur with vagal neoplasms include postoperative dysfunction, catecholamine secretion, and intracranial or skull-base extension.