Whole genome sequencing (WGS) has been used to investigate transmission of Neisseria gonorrhoeae, but to date, most studies have not combined genomic data with detailed information on sexual behaviour to define the extent of transmission across population risk groups (bridging). Here, through combined epidemiological and genomic analysis of 2,186N. gonorrhoeae isolates from Australia, we show widespread transmission of N. gonorrhoeae within and between population groups. We describe distinct transmission clusters associated with men who have sex with men (MSM) and heterosexuals, and men who have sex with men and women (MSMW) are identified as a possible bridging population between these groups. Further, the study identifies transmission of N. gonorrhoeae between HIV-positive and HIV-negative individuals receiving pre-exposure prophylaxis (PrEP). Our data highlight several groups that can be targeted for interventions aimed at improving gonorrhoea control, including returning travellers, sex workers, and PrEP users.