Multidrug-resistant strains of Neisseria gonorrhoeae are emerging worldwide, and novel treatment and prevention strategies are needed. Glycans are ubiquitously expressed by all human cells and can be specifically targeted by pathogens to facilitate association with host cells. Here we identify and characterize the N. gonorrhoeae host-glycan binding profile (glycointeractome), which revealed numerous interactions, including high-affinity binding to mannosyl glycans. We identify gonococcal potential mannose-binding proteins and show that N. gonorrhoeae uses mannosyl glycans expressed on the surface of cervical and urethral epithelia to facilitate adherence. Furthermore, a mannose-binding lectin or a mannoside compound was able to reduce this adherence. By characterizing the glycointeractome of N. gonorrhoeae, we were able to elucidate a novel mechanism used by this important pathogen to interact with human cells, and this interaction could be exploited to develop novel therapeutics to treat antibiotic-resistant gonorrhea.