Previous findings on planning abilities in individuals with high-functioning autism spectrum disorder (HFA) are inconsistent. Exploring possible reasons for these mixed findings, the current study investigated the involvement of memory in planning performance in 15 children with HFA and 17 typically developing controls. In addition to planning abilities (measured with the Tower of London), short-term memory and delayed recall for verbal as well as visuospatial material were assessed. Findings suggest that particularly reduced efficiency in visuospatial short-term memory is associated with Tower task planning deficits in children with HFA.