Gonorrhea is the second most common sexually transmitted infection, which is primarily localized but can be disseminated systemically. The mechanisms by which a localized infection becomes a disseminated infection are unknown. We used five pairs of Neisseria gonorrhoeae isolates from the cervix/urethra (localized) and the blood (disseminated) of patients with disseminated gonococcal infection to examine the mechanisms that confine gonococci to the genital tract or enable them to disseminate to the blood. Multilocus sequence analysis found that the local and disseminated isolates from the same patients were isogenic. When culturing in vitro, disseminated isolates aggregated significantly less and transmigrated across a polarized epithelial monolayer more efficiently than localized isolates. While localized cervical isolates transmigrated across epithelial monolayers inefficiently, those transmigrated bacteria self-aggregated less and transmigrated more than cervical isolates but comparably to disseminating isolates. The local cervical isolates recruited the host receptors of gonococcal Opa proteins carcinoembryonic antigen-related cell adhesion molecules (CEACAMs) on epithelial cells. However, the transmigrated cervical isolate and the disseminated blood isolates recruit CEACAMs significantly less often. Our results collectively suggest that switching off the expression of CEACAM-binding Opa(s), which reduces self-aggregation, promotes gonococcal dissemination.