Novel dissimilatory perchlorate-reducing bacteria (DPRB) were isolated from enrichments conducted under conditions different from those of all previously described DPRB. Strain LT-1(T) was enriched using medium buffered at pH 6.6 with 2-(N-morpholino)ethanesulfonic acid (MES) and had only 95% 16S rRNA gene identity with its closest relative, Azonexus caeni. Strain MP(T) was enriched in the cathodic chamber of a perchlorate-reducing bioelectrical reactor (BER) and together with an additional strain, CR (99% 16S rRNA gene identity), had 97% 16S rRNA gene identity with Propionivibrio limicola. The use of perchlorate and other electron acceptors distinguished strains MP(T) and CR from P. limicola physiologically. Strain LT-1(T) had differences in electron donor utilization and optimum growth temperatures from A. caeni. Strains LT-1(T) and MP(T) are the first DPRB to be described in the Betaproteobacteria outside of the Dechloromonas and Azospira genera. On the basis of phylogenetic and physiological features, strain LT-1(T) represents a novel genus in the Rhodocyclaceae; strain MP(T) represents a novel species within the genus Propionivibrio. The names Dechlorobacter hydrogenophilus gen. nov., sp. nov and Propionivibrio militaris sp. nov. are proposed.