In this report, we describe the selective cloning of large DNA fragments from magnetotactic metagenomes from various aquatic habitats. This was achieved by a two-step magnetic enrichment which allowed the mass collection of environmental magnetotactic bacteria (MTB) virtually free of nonmagnetic contaminants. Four fosmid libraries were constructed and screened by end sequencing and hybridization analysis using heterologous magnetosome gene probes. A total of 14 fosmids were fully sequenced. We identified and characterized two fosmids, most likely originating from two different alphaproteobacterial strains of MTB that contain several putative operons with homology to the magnetosome island (MAI) of cultivated MTB. This is the first evidence that uncultivated MTB exhibit similar yet differing organizations of the MAI, which may account for the diversity in biomineralization and magnetotaxis observed in MTB from various environments.