Increasing rates of gonorrhoea have been observed among women within the Australian state of New South Wales. Here, we applied whole genome sequencing (WGS) to better understand the associated networks and transmission dynamics. Ninety-four isolates of a particular N. gonorrhoeae genotype (G122) associated with women (years 2012 to 2014) underwent phylogenetic analysis using core single nucleotide polymorphisms. WGS data revealed five main clusters, all of which were heterogeneous in terms of patient age and site of infection. The relatively high cervical/vaginal infections in each cluster was indicative of transmission in the general heterosexual population, noting that there is typically high rates of condom use for vaginal sex among local commercial sex workers. WGS also enabled the identification of groups of individuals belonging to tighter transmission chains within clusters, and hence may present a new tool for targeting public health interventions. The enhanced resolution of WGS provides a ready means of confirming suspected changes in N. gonorrhoeae epidemiology, but also enables key features to be identified or new questions to be raised regarding the composition of the associated sexual networks.