A 60-year-old female was evaluated for significant weight loss, nausea, vomiting, and dysphagia. A computed tomography (CT) of the chest showed a 3 cm mass in the middle mediastinum. CT scan of the abdomen and pelvis revealed no abnormality. Positron emission tomography (PET) of the whole body revealed tracer uptake in the pre-carinal nodal mass. There were no other suspicious foci of tracer uptake. Mediastinoscopy and biopsy revealed a well-differentiated low-grade neuroendocrine tumor. She underwent sternotomy, and after careful mobilization of the great vessels, the middle mediastinal mass was successfully resected. Final pathology revealed a paraganglioma with no morphological signs to suggest malignancy. The right lower paratracheal lymph node did not show any tumor cells. She did well postoperatively.