This study evaluated the association of fidelity to each of the components of the Strategies for Teaching based on Autism Research (STAR) program, a comprehensive treatment package for children with autism that includes discrete trial training, pivotal response training, and teaching in functional routines, on outcomes for 191 students ages 5–8 years in a large public school district. Fidelity to all components was relatively low, despite considerable training and support, suggesting the need to develop new implementation strategies. Fidelity to pivotal response training, but not discrete trial training or functional routines, was positively associated with gains in cognitive ability despite low levels of fidelity, and may be an effective intervention choice in under-resourced settings.