This study examined the relationship between sleep-disordered breathing (SDB) in early childhood and behavioral outcomes later in childhood using data from a large UK cohort study. SDB symptoms were assessed via parent reports at multiple time points between ages 6 months and 7 years. Cluster analysis identified distinct trajectories of SDB symptoms. Higher SDB symptom clusters predicted increased odds of problematic behavior, such as hyperactivity and conduct problems, at ages 4 and 7 years, even after controlling for potential confounding factors. Early SDB symptoms appeared to have long-lasting effects on behavior into middle childhood. The findings suggest that SDB symptoms in infancy and early childhood may warrant clinical attention and intervention.