Difficulties in social interaction are a central feature of Asperger syndrome. Effective social interaction involves the ability to solve interpersonal problems as and when they occur. Here we examined social problem-solving in a group of adults with Asperger syndrome and control group matched for age, gender and IQ. We also assessed autobiographical memory, on a cueing task and during social problem-solving, and examined the relationship between access to specific past experiences and social problem-solving ability. Results demonstrated a social problem-solving impairment in the Asperger group. Their solutions were less detailed, less effective and less extended in time. Autobiographical memory performance was also impaired with significantly longer latencies to retrieve specific memories and fewer specific memories retrieved in comparison to controls.