Objectives To compare molecular and epidemiological differences between ceftriaxone-reduced susceptible (CRO-RS) and ceftriaxone-susceptible (CRO-S) N. gonorrhoeae (Ng) and to study the genetic relatedness of CRO-RS isolates. Methods Demographic and clinical data and samples for cultures were routinely collected from gonorrhoea patients visiting the Amsterdam STI clinic in 2009 to 2017. Ng multiantigen sequence typing (NG-MAST) and penA types were compared between CRO-RS and CRO-S Ng (frequency matched on year of isolation and sexual risk group). Minimum spanning trees were produced based on multilocus variable number of tandem repeats analysis for Ng (NG-MLVA) genotypes. Results We selected 174 CRO-RS isolates (minimum inhibitory concentration, ≥0.064 mg/L) and 174 CRO-S isolates (minimum inhibitory concentration, ≤0.016 mg/L). Demographic and clinical characteristics of patients were overall comparable between those infected with CRO-RS Ng and CRO-S Ng. However, CRO-RS isolates were more often collected from the pharyngeal site (odds ratios [OR], 3.64; P < 0.001), and patients with CRO-RS Ng were less often human immunodeficiency virus (HIV) and syphilis positive (OR, 0.63; P = 0.041 and OR, 0.58; P = 0.028, respectively). We identified 12 clusters based on NG-MLVA genotypes, including 3 large (>25 isolates) clusters predominantly containing CRO-RS isolates. Those from cluster 1 (n = 32) were mostly from 2009 to 2012 (n = 24; 75.0%), with a mosaic penA XXXIV pattern (n = 27; 84.4%) and belonging to NG-MAST genogroup G1407 (n = 24; 75.0%). Isolates from cluster 2 (n = 29) were mostly from 2013 to 2015 (n = 24; 82.7%), had a nonmosaic penA IX + A501T mutation (n = 22; 75.9%) and NG-MAST G2400 (n = 14; 48.3%). Most isolates from cluster 3 (n = 37) were from 2015 to 2017 (n = 26; 70.2%), had a nonmosaic penA IV + A501V mutation (n = 24; 64.9%) and NG-MAST G2318 (n = 22; 59.5%). Conclusions We observed a shift in the predominant penA (from mosaic toward nonmosaic plus A501T/V mutation), NG-MAST and NG-MLVA types among CRO-RS Ng over time. This indicates a successive spread of different CRO-RS Ng clones.