Meningococci spread via respiratory droplets, whereas the closely related gonococci are transmitted sexually. Several outbreaks of invasive meningococcal disease have been reported in Europe and the United States among men who have sex with men (MSM). We recently identified an outbreak of serogroup C meningococcal disease among MSM in Germany and France. In this study, genomic and proteomic techniques were used to analyze the outbreak isolates. In addition, genetically identical urethritis isolates were recovered from France and Germany and included in the analysis. Genome sequencing revealed that the isolates from the outbreak among MSM and from urethritis cases belonged to a clade within clonal complex 11. Proteome analysis showed they expressed nitrite reductase, enabling anaerobic growth as previously described for gonococci. Invasive isolates from MSM, but not urethritis isolates, further expressed functional human factor H binding protein associated with enhanced survival in a newly developed transgenic mouse model expressing human factor H, a complement regulatory protein. In conclusion, our data suggest that urethritis and outbreak isolates followed a joint adaptation route including adaption to the urogenital tract.