The six-component maintenance of lipid asymmetry (Mla) system is responsible for retrograde transport of phospholipids, ensuring the barrier function of the Gram-negative cell envelope. Located within the outer membrane, MlaA (VacJ) acts as a channel to shuttle phospholipids from the outer leaflet. We identified Neisseria gonorrhoeae MlaA (ngo2121) during high-throughput proteomic mining for potential therapeutic targets against this medically important human pathogen. Our follow-up phenotypic microarrays revealed that lack of MlaA results in a complex sensitivity phenome. Herein we focused on MlaA function in cell envelope biogenesis and pathogenesis. We demonstrate the existence of two MlaA classes among 21 bacterial species, characterized by the presence or lack of a lipoprotein signal peptide. Purified truncated N. gonorrhoeae MlaA elicited antibodies that cross-reacted with a panel of different Neisseria. Little is known about MlaA expression; we provide the first evidence that MlaA levels increase in stationary phase and under anaerobiosis but decrease during iron starvation. Lack of MlaA resulted in higher cell counts during conditions mimicking different host niches; however, it also significantly decreased colony size. Antimicrobial peptides such as polymyxin B exacerbated the size difference while human defensin was detrimental to mutant viability. Consistent with the proposed role of MlaA in vesicle biogenesis, the ΔmlaA mutant released 1.7-fold more membrane vesicles. Comparative proteomics of cell envelopes and native membrane vesicles derived from ΔmlaA and wild type bacteria revealed enrichment of TadA-which recodes proteins through mRNA editing-as well as increased levels of adhesins and virulence factors. MlaA-deficient gonococci significantly outcompeted (up to 16-fold) wild-type bacteria in the murine lower genital tract, suggesting the growth advantage or increased expression of virulence factors afforded by inactivation of mlaA is advantageous in vivo. Based on these results, we propose N. gonorrhoeae restricts MlaA levels to modulate cell envelope homeostasis and fine-tune virulence.