Currently, the heterogeneity in the developmental trajectories of autism spectrum disorders (ASD) is poorly understood. Preschool children with ASD participating in a longitudinal study received a battery of neurocognitive tasks that measured the learning of reward associations (Lrn-Rew), spatial working memory (SpatWM), and imitation from memory and novelty preference (Mem/Nov), as well as a measure of nonverbal problem-solving ability (NVDQ). Growth curve analyses via HLM were used to predict the variability in growth rates between age 4 to age 6.5 in Vineland Socialization and Communication scores. Individual differences in both Lrn-Rew and Mem/Nov were significantly related to Socialization and Communication growth rates above and beyond NVDQ, whereas SpatWM was not. Thus, specific aspects of neurocognitive functioning appear to be important predictors of developmental variability during the preschool years in children with ASD. We speculate that these findings support the combined role of ventromedial prefrontal and medial temporal lobe systems in the early pathogenesis of ASD and may be useful in predicting developmental trajectory. The benefits and challenges of assessing specific neurocognitive functions in children with autism is discussed with regard to general cognitive/developmental ability and the behavioral requirements of most assessment settings.