Topical nasal decongestants (TNDs) are used to reduce nasal soft tissue edema and obstruction. However, after frequent TND use, patients can develop rhinitis medicamentosa (RM) with rebound nasal edema and obstruction. Management of RM has centered largely on TND cessation ± intranasal corticosteroids. The purpose of this study was to compare nasal obstruction outcomes following nasal obstruction surgery in patients with versus without RM. A retrospective case-control study was conducted with adult patients who underwent bilateral inferior turbinate reduction (ITR) with or without septoplasty and nasal valve repair. Patients with versus without RM were assessed. RM was defined as at least daily TND use for ≥4 weeks. Preoperative and postoperative Nasal Obstruction Symptom Evaluation (NOSE) scores, and long-term TND cessation rates were collected. NOSE score changes were compared between patients with versus without RM. Of the 36 RM patients, mean age was 52.0 years, and 63.9% were male. Of 116 non-RM patients, mean age was 41.6 years, and 46.6% were male. Postoperative NOSE scores were collected at a mean 972.1 days postoperatively for RM patients, and 565.0 days for non-RM patients. Mean NOSE score reductions were - 9.8 for RM and - 8.6 for non-RM patients, both of which were significant (p < 0.0001). NOSE score reductions were not significantlybetween the two groups (p = 0.2438). Long-term TND cessation was maintained in 86.1% of RM patients. Patients with and without RM achieved similar long-term significant NOSE score reductions following nasal obstruction surgery, and 86.1% of RM patients maintained long-term TND cessation. Level 3 evidence Laryngoscope, 2024.