Children and adolescents with obesity are at increased risk for developing sleep-disordered breathing (SDB), and SDB has been associated with cognitive deficits including executive dysfunction. The aim of this study was to examine the relationship between executive functioning and SDB among adolescents participating in a behavioral weight loss intervention. Adolescents (n = 37) and their caregivers completed the Behavior Rating Inventory of Executive Function (BRIEF). Sleep was characterized by the Pediatric Sleep Questionnaire (PSQ). The Sleep-Related Breathing Disorder scale on the PSQ was used to classify participants as at risk or not at risk for SDB. The Pediatric Daytime Sleepiness Scale (PDSS) was also administered. Significant correlations were found between SDB and executive functioning (r = 0.75; p 0.05). The PSQ was predictive of the PDSS as well as the composite BRIEF score while the inhibition scale of the BRIEF predicted weight loss at 1 year. Overweight or obese adolescents participating in a behavioral weight loss program that were at increased risk for SDB were rated by caregivers as demonstrating clinically significant executive dysfunction. Furthermore, ratings of inhibitory control predicted weight loss at 1 year.