Tumors of trachea are uncommon and benign tumors are rare in adults. Tracheal tumors are overlooked as a cause of pulmonary symptoms. Neurilemmoma is originated from Schwann cells of nerve sheath, which are characterized by benign, solitary, and encapsulated mass. Although it may occur most frequently in the head and neck region, the neurilemmoma of trachea is extremely rare. We report a case in a 55-year-old man who presented with mild exertional dyspnea and foreign body sensation. The round encapsulated mass was demonstrated in posterior wall of trachea and removed by tracheofissure.