A 67-year-old male presented with breathlessness and wheezing. On chest computed tomography (CT), a polyp-like tracheal tumor with partial stenosis of the lumen was detected. Routine chest X-ray did not detect the tumor. Diagnosis via flexible bronchoscopy might have potentially induced bleeding and further compromised the airway; therefore, a thoracic surgeon was consulted. The tumor, with an unknown origin and obstructive symptoms, was removed by cryotherapy combined with argon laser via rigid bronchoscopy, rather than by tracheal resection with reconstruction. The tumor was identified as a benign fibroepithelial polyp, which required no further therapy. A follow-up bronchoscopy 3 months later showed no recurrence.