Vibrio vulnificus produces siderophores, low-molecular-weight iron-chelating compounds, to obtain iron under conditions of iron deprivation. To identify genes associated with the biosynthesis of siderophore in V. vulnificus MO6-24/O, we screened clones with mini-Tn5 random insertions for those showing decreased production of siderophore. Among 6,000 clones screened, nine such clones were selected. These clones contain the transposon inserted in VV2_0830 (GenBank accession number) that is a homolog of a nonribosomal peptide synthase (NRPS). There is an another NRPS module, VV2_0831, 49-bp upstream to VV2_0830. We named these two genes vvs (Vibrio vulnificus siderophore synthase) A and B, respectively. Mutation of either vvsA or vvsB showed a decreased production of siderophore. The expression of an NRPS-lux fusion was negatively modulated by the presence of iron, and the regulation was dependent on Fur (ferric uptake regulator). However, the expression of the NRPS genes was still not fully derepressed in the iron-rich condition, even in furnull mutant cells, suggesting that some other unknown factors are involved in the regulation of the genes. We also demonstrated that the NRPS genes are important for virulence of the pathogen in a mice model.