Outer membrane vesicles (OMVs) are extracellular vesicles released from the surface of Gram-negative bacteria, including Escherichia coli. Several gene-deficient mutants relating to envelope stress (nlpI and degP) and phospholipid accumulation in the outer leaflet of the outer membrane (mlaA and mlaE) increase OMV production. This study examined the combinatorial deletion of these genes in E. coli and its effect on OMV production. The nlpI and mlaE double-gene-knockout mutant (ΔmlaEΔnlpI) showed the highest OMV production. Sodium dodecyl sulfate-polyacrylamide gel electrophoresis-based quantitative analysis showed that OMV production by strain ΔmlaEΔnlpI was~30 times that by the wild-type (WT). In addition, to evaluate the protein secretion capacity of OMVs, a green fluorescent protein (GFP) fused with outer membrane protein W (OmpW) was expressed in OMVs. Western blot analysis showed that GFP secretion through OMVs reached 3.3 mg/L in the culture medium of strain ΔmlaEΔnlpI/gfp, 500 times that for the WT. Our approach using OMVs for extracellular protein secretion in E. coli is an entirely new concept compared with existing secretion systems.