Two infants presented with intermittent stridor and evidence of laryngomalacia on flexible laryngoscopy. The first was a 10-month-old girl who had undergone 3 supraglottoplasty surgeries at an outside institution, without long-term resolution of symptoms. She was found during our evaluation to have a Chiari malformation. Laryngomalacia symptoms resolved after suboccipital decompression and C1 laminectomy, and the patient remained symptom-free at 6-month follow-up. The second infant was a 24-day-old boy with velocardiofacial syndrome who was found to have posterior cervicomedullary junction compression at the level of C1. He underwent C1 laminectomy for decompression of the brain stem, which resulted in immediate resolution of symptoms, and he remained symptom-free at 12-month follow-up. Neurologic abnormalities have been reported in up to 50% of infants with laryngomalacia. As such, brain stem dysfunction should be considered among the causes of laryngomalacia during evaluation, especially in patients with failure of supraglottoplasty. Both of these infants had resolution of symptoms after their neurosurgical procedures.