A biosynthetic gene cluster of siderophore consisting of five open reading frames (ORFs) was cloned by functional screening of a metagenomic library constructed from tidal-flat sediment. Expression of the cloned biosynthetic genes in Escherichia coli led to the production of vibrioferrin, a siderophore originally reported for the marine bacterium Vibrio parahaemolyticus. To the best of our knowledge, this is the first example of heterologous production of a siderophore by biosynthetic genes cloned from a metagenomic library. The cloned cluster was one of the largest of the clusters obtained by functional screening. In this study, we demonstrated and extended the possibility of function-based metagenomic research.