The trace elements molybdenum and tungsten are essential components of cofactors of many metalloenzymes. However, in sulfate-reducing bacteria, high concentrations of molybdate and tungstate oxyanions inhibit growth, thus requiring the tight regulation of their homeostasis. By a combination of bioinformatic and experimental techniques, we identified a novel regulator family, tungstate-responsive regulator (TunR), controlling the homeostasis of tungstate and molybdate in sulfate-reducing deltaproteobacteria. The effector-sensing domains of these regulators are similar to those of the known molybdate-responsive regulator ModE, while their DNA-binding domains are homologous to XerC/XerD site-specific recombinases. Using a comparative genomics approach, we identified DNA motifs and reconstructed regulons for 40 TunR family members. Positional analysis of TunR sites and putative promoters allowed us to classify most TunR proteins into two groups: (i) activators of modABC genes encoding a high-affinity molybdenum and tungsten transporting system and (ii) repressors of genes for toluene sulfonate uptake (TSUP) family transporters. The activation of modA and modBC genes by TunR in Desulfovibrio vulgaris Hildenborough was confirmed in vivo, and we discovered that the activation was diminished in the presence of tungstate. A predicted 30-bp TunR-binding motif was confirmed by in vitro binding assays. A novel TunR family of bacterial transcriptional factors controls tungstate and molybdate homeostasis in sulfate-reducing deltaproteobacteria. We proposed that TunR proteins participate in protection of the cells from the inhibition by these oxyanions. To our knowledge, this is a unique case of a family of bacterial transcriptional factors evolved from site-specific recombinases.