Although low levels of memory strategy use have been found in children with autism spectrum disorders (ASDs), few studies have explored the effectiveness of interventions for improving strategy use with this population. In two studies, we examined the short- and longer term effectiveness of rehearsal strategy training. In Study 1, children with ASD made strong gains during a focused teaching session, but rehearsal strategy use was not well maintained after training. In Study 2, we increased training with multiple individualized sessions. Longer term maintenance of gains occurred, demonstrating the possibility of successfully teaching and generalizing of strategy use, findings that have important implications for classroom and intervention contexts with children with ASD.