A 22-year-old man was admitted with complaints of dyspnea and hoarseness. Laryngoscopy and computed tomography of the neck revealed a 1.5 x 2-cm solid mass obstructing the trachea. The black, pedunculated mass was completely removed through a tracheal incision, and a paratracheal lymph node dissection was performed. Histopathologic examination revealed nodular-type mucosal malignant melanoma. Cranial and thoracic computed tomography, abdominal ultrasonography, and histopathologic examination of the paratracheal lymph nodes showed no metastases. No recurrence has been noted in more than 3 years of follow-up.