As many autistic individuals report mentalizing difficulties into adulthood, the current pre-registered study investigated potential differences in belief reasoning and/or visual perspective taking between autistic and non-autistic adults. The Seeing-Believing task was administered to 121 gender-balanced participants online (57 with a self- reported diagnosis of an autism spectrum condition and 64 without), as well as Raven's Progressive Matrices (on which the groups did not significantly differ) and the Autism Spectrum Quotient. Non-autistic adults replicated previous findings with this task, revealing slower responses to belief-reasoning than to perspective-taking trials. Autistic adults did not show significantly slower or more error-prone performance during perspective taking and/or belief reasoning. In fact, the autistic group committed significantly fewer mistakes, including fewer altercentric intrusions. The main group difference in response times was a steeper increase with increasing angular disparity between self and other in the autistic group. We discuss our findings in terms of differences in self-other control, but emphasise that our findings cannot be explained in terms of simplistic deficit-based notions of autism and suggest that autistic adults might favour slightly different strategies when judging another's perspective or belief.