The ability to utilize heme compounds as iron sources was investigated in Vibrio anguillarum strains belonging to serotypes O1 to O10. All strains, regardless of their serotype or isolation origin could utilize hemin and hemoglobin as sole iron sources. Similarly, all of the isolates could bind hemin and Congo red, and this binding was mediated by cell envelope proteins. PCR and Southern hybridization were used to assay the occurrence of heme transport genes huvABCD, which have been previously described in serotype O1. Of 23 strains studied, two serotype O3 isolates proved negative for all huvABCD genes, whereas nine strains included in serotypes O2, O3, O4, O6, O7, and O10 tested negative for the outer membrane heme receptor gene huvA. A gene coding for a novel outer membrane heme receptor was cloned and characterized in a V. anguillarum serotype O3 strain lacking huvA. The new heme receptor, named HuvS, showed significant similarity to other outer membrane heme receptors described in Vibrionaceae, but little homology (39%) to HuvA. This heme receptor was present in 9 out of 11 of the V. anguillarum strains that tested negative for HuvA. Furthermore, complementation experiments demonstrated that HuvS could substitute for the HuvA function in Escherichia coli and V. anguillarum mutants. The huvS and huvA sequences alignment, as well as the analysis of their respective upstream and downstream DNA sequences, suggest that horizontal transfer and recombination might be responsible for generating this genetic diversity.