Outer membrane protein As (OmpAs) are highly conserved proteins within the Enterobacteriaceae family. OmpA contributes to the maintenance of structural membrane integrity and invasion into mammalian cells. In Escherichia coli K1 OmpA also contributes to serum resistance and is involved in the virulence of the bacterium. Here we describe the identification of an OmpA-like protein in Neisseria gonorrhoeae (Ng-OmpA). We show that the gonococcal OmpA-like protein, similarly to E. coli OmpA, plays a significant role in the adhesion and invasion into human cervical carcinoma and endometrial cells and is required for entry into macrophages and intracellular survival. Furthermore, the isogenic knockout ompA mutant demonstrates reduced recovery in a mouse model of infection when compared with the wild-type strain, suggesting that Ng-OmpA plays an important role in the in vivo colonization. All together, these data suggest that the newly identified surface exposed protein Ng-OmpA represents a novel virulence factor of gonococcus.