By the current definition, complex sleep apnea (CompSA) refers to the emergence of central sleep apnea (CSA) during the treatment of obstructive sleep apnea (OSA) with continuous positive airway pressure (CPAP). However, new-onset CSA has been described with use of other treatments for OSA, including tracheostomy, maxillofacial surgery, and mandibular advancement device. We present a patient with CSA beginning after endoscopic sinus and nasal surgery for nasal obstruction in the setting of mild OSA. This case highlights the importance of non-PAP mechanisms in the pathogenesis of CompSA.