The production of outer membrane vesicles by Gram-negative bacteria has been well documented; however, the mechanism behind the biogenesis of these vesicles remains unclear. Here a high-throughput experimental method and systems-scale analysis was conducted to determine vesiculation values for the whole genome knockout library of Escherichia coli mutant strains (Keio collection). The resultant dataset quantitatively recapitulates previously observed phenotypes and implicates nearly 150 new genes in the process of vesiculation. Gene functional and biochemical pathway analyses suggest that mutations that truncate outer membrane structures such as lipopolysaccharide and enterobacterial common antigen lead to hypervesiculation, whereas mutants in oxidative stress response pathways result in lower levels. This study expands and refines the current knowledge regarding the cellular pathways required for outer membrane vesiculation in E. coli.