Bacteria secrete extracellular membrane vesicles (EMVs). Physiology and biotechnological applications of these lipid nanoparticles have been attracting significant attention. However, the molecular basis of EMV biogenesis has not yet been fully elucidated. In the previous research, an N-terminus-substituted FAAV peptide labeled with NBD (nFAAV5-NBD) was developed, which can sense a curvature of a lipid bilayer and selectively bind to EMVs in the presence of the cells. Herein, we applied nFAAV5-NBD to a screening of hyper- and hypo-vesiculation transposon mutants of a Gram-negative bacterium,Shewanella vesiculosaHM13, to identify the genes involved in EMV production. As a result, for 16 and six genes, we found that transposon insertion within or near the gene caused hyper- and hypo-vesiculation, respectively. Targeted gene-disrupted mutants of the identified genes demonstrated that the lack of putative dipeptidyl carboxypeptidase, glutamate synthase β-subunit, LapG protease, metallohydrolase, RNA polymerase sigma-54 factor, inactive transglutaminase, PepSY domain-containing protein, and Rhs-family protein caused EMV overproduction. On the other hand, disruption of the genes encoding putative phosphoenolpyruvate synthase, D-hexose-6-phosphate epimerase, NAD-specific glutamate dehydrogenase, and sensory box histidine kinase/response regulator decreased EMV production. This study shows the utility of a novel screening method using a curvature-sensing peptide and fundamental information on the genes related to EMV production.