An emergent evidence base indicates a higher prevalence of autism exists amongst people attending gender identity clinics. This qualitative study explored adults' with autism experiences of coming to understand and address their gender dysphoria (GD). Data were collected and analysed using Grounded Theory. Ten adults with autism and GD undertook semi-structured interviews. A tentative theoretical framework of common processes involved in understanding and addressing GD for individuals with autism was developed. The experience is captured in the core category--"Conflict versus Congruence." A key finding was the impact of autism as a barrier but sometimes a protective factor in participants' understanding and addressing GD. Participants appeared to achieve greater personal congruence and wellbeing upon transition. Nevertheless, conflicts remained as they navigated the social world with a continuing fear of hostility and sense of difference due to having two stigmatised identities.