A 27-year-old man had a tracheal resection and laryngectomy for a large papillary mass in the upper trachea which extended between the cartilages into the adjacent soft tissues. Small intracystic papillary structures were formed focally in the invasive component. The epithelium in the invasive elements and the mucosal mass was identical and consisted of cytologically benign squamous, intermediate (transitional), and ciliated cells. Metastasis has not occurred and the patient is well 4 years later. We suggest the term "invasive tracheal papillomatosis" for this infiltrative lesion comprised of multiple types of cytologically benign epithelium.