An important aspect of daily life is the ability to infer information about the contents of other people's minds, such as what they can see and what they know, in order to engage in successful interactions. This is referred to as possession of a “Theory of Mind” (ToM). Past research has shown that adults with Autistic Spectrum Disorders (ASD) often show deficits in social communication abilities, although can successfully pass tests of explicit ToM. The current study utilized a computerized false‐belief task to explore subtle differences (i.e., measuring response times and accuracy rates) in how efficiently ToM capacities—specifically, belief‐attribution—are utilized in adults with and without ASD. In the task, participants were asked to attribute a belief‐state to either themselves or another person, following establishment of a true or false‐belief scenario. Results revealed comparable patterns of ToM engagement across individuals with and without ASD, with faster and more accurate responses to “Self” versus “Other” oriented questions, and slower response times when shifting between the “Self” and “Other” perspective compared to when maintaining a perspective. However, autistic individuals showed a particular deficit in correctly identifying a belief‐state in false‐belief trials, in which two contrasting belief‐states had to be held in mind, suggesting more difficulty disengaging from current, reality based belief‐states than neuro‐typical individuals. Autism Res 2018, 11: 1542–1553. © 2018 International Society for Autism Research, Wiley Periodicals, Inc.