We examined the association of two types of restricted and repetitive behaviors, repetitive sensory motor (RSM) and insistence on sameness (IS), with sleep problems in children with autism spectrum disorder (ASD). Participants included 532 children (aged 2-17) who participated in the Autism Speaks Autism Treatment Network research registry. Confirmatory factor analysis of the Autism Diagnostic Interview-Revised detected the presence of RSM and IS. RSM behaviors were positively associated with parent-reported sleep problems, and this relationship remained significant after controlling for anxiety symptoms. IS was not significantly associated with sleep problems. Better understanding of the relationship between specific types of repetitive behaviors and sleep problems may allow providers to tailor interventions to the individual presentations of their patients with ASD.