A bidirectional relationship between sleep and anxiety is well-established whereby difficulties in one domain predict problems in the other. Interventions for childhood sleep-related problems also share considerable overlap with interventions for anxiety. Although anxious youth report high rates of sleep-related problems, it is relatively unknown whether anxiety-focused interventions for children produce improvements in sleep-related problems. The current study included N = 25 youth ages 7–16 (13 female; mean age 9.92 years ± 2.6) who participated in an early intervention program for anxiety as part of the Arizona Anxiety Resilience Building Project. Child and parent measures of sleep and anxiety symptoms were examined before and after the 12-week cognitive-behavioral intervention program. Statistically significant decreases in total sleep-related problems, bedtime resistance, sleep anxiety, and pre-sleep arousal were observed at post-intervention, though clinically meaningful change was apparent in only a small portion of the sample. Results suggest that purely anxiety-focused interventions may be useful for reducing certain types of sleep-related problems in anxious children, specifically those that occur during the bedtime/pre-sleep period. However, a lack of clinically meaningful change, in addition to post-intervention sleep-related problem scores above the clinical cut-off in a large proportion of the sample, suggest that the sleep-related problems of anxious youth may require direct attention as part of treatment.