Bilateral choanal atresia is a rare congenital abnormality that almost always is diagnosed shortly after birth and requires prompt intervention to limit respiratory distress and facilitate proper growth. We present a case of a child diagnosed at age 10, despite years of upper airway symptoms, who had a concurrent diagnosis of Moyamoya disease.