ABSTRACT Molecular typing, added to epidemiological data, can better identify transmission patterns of gonorrhea in Western countries, where the incidence has recently been rising. From September 2002 to September 2003, patients with a laboratory-confirmed diagnosis of gonorrhea at the Clinic for Sexually Transmitted Infections in Amsterdam, The Netherlands, were subjected to a questionnaire pertaining to sexual risk behavior and sexual partners in the 6 months prior to the diagnosis. The Neisseria gonorrhoeae isolates were all genotyped using PCR-restriction fragment length polymorphism of the porin and opacity genes. All patients with a completed questionnaire and genotyped isolates were included in the study. We obtained 885 N. gonorrhoeae isolates from 696 patients that revealed 88 clusters and 46 unique genotypes. Patients infected at multiple anatomical sites with one or more strains and patients infected several times during the study period were shown to pursue high-risk sexual behavior and were considered core groups. There were 11 clusters of ≥20 patients; in seven clusters, 81% to 100% of patients were men who have sex with men (MSM), three clusters contained 87 to 100% heterosexual men and women, and one cluster was formed by equal proportions of MSM and heterosexual male and female patients. However, the various clusters differed in characteristics such as types of coinfections, numbers of sexual partners, Internet use to seek sexual partners, and locations of sexual encounters. Molecular epidemiology of gonococcal isolates in Amsterdam revealed core groups and clusters of MSM and heterosexual patients that probably indicate distinct transmission networks.