Vanadium haloperoxidases (VHPO) are key enzymes that oxidize halides and are involved in the biosynthesis of organo-halogens. Until now, only chloroperoxidases (VCPO) and bromoperoxidases (VBPO) have been characterized structurally, mainly from eukaryotic species. Three putative VHPO genes were predicted in the genome of the flavobacterium Zobellia galactanivorans, a marine bacterium associated with macroalgae. In a phylogenetic analysis, these putative bacterial VHPO were closely related to other VHPO from diverse bacterial phyla but clustered independently from eukaryotic algal VBPO and fungal VCPO. Two of these bacterial VHPO, heterogeneously produced in Escherichia coli, were found to be strictly specific for iodide oxidation. The crystal structure of one of these vanadium-dependent iodoperoxidases, Zg-VIPO1, was solved by multiwavelength anomalous diffraction at 1.8 Å, revealing a monomeric structure mainly folded into ␣-helices. This three-dimensional structure is relatively similar to those of VCPO of the fungus Curvularia inaequalis and of Streptomyces sp. and is superimposable onto the dimeric structure of algal VBPO. Surprisingly, the vanadate binding site of Zg-VIPO1 is strictly conserved with the fungal VCPO active site. Using site-directed mutagenesis, we showed that specific amino acids and the associated hydrogen bonding network around the vanadate center are essential for the catalytic properties and also the iodide specificity of Zg-VIPO1. Altogether, phylogeny and structure-function data support the finding that iodoperoxidase activities evolved independently in bacterial and algal lineages, and this sheds light on the evolution of the VHPO enzyme family. H alogenated compounds have various biological functions in nature, ranging from chemical defense to signaling. Indeed, halogenation (i.e., iodination, bromination, or chlorination) is an efficient strategy used to increase the biological activity of secondary metabolites and involves many different halogenating enzymes (1-4). Among them, vanadium-dependent haloperoxidases (VHPO) contain the bare metal oxide vanadate as a prosthetic group. In the presence of hydrogen peroxide, VHPO enzymes catalyze the oxidation of halides according to the reaction H 2 O 2 ϩ X Ϫ ϩ H ϩ ¡ H 2 O ϩ HOX, wherein X Ϫ represents a halide ion and may be Cl Ϫ , Br Ϫ , or I Ϫ (4). A variety of halocarbons can subsequently be generated if the appropriate nucleophilic acceptors are present. The nomenclature of vanadium-dependent haloperoxidases is based on the most electronegative halide they can oxidize: chloroperoxidases (VCPO) can catalyze the oxidation of three different halides, i.e., chloride, bromide and iodide; bromoperoxidases (VBPO) can oxidize only bromide and iodide; and iodoperoxidases (VIPO) are specific for iodide.The first VBPO was discovered 30 years ago, in the brown alga Ascophyllum nodosum (5). Since then, structural and mechanistic studies have focused on two types of eukaryotic VHPO, namely, VCPO from the pathogenic fungus Curvularia inaequalis (6) a...