A bacterium (strain G5G6) that grows anaerobically with toluene was isolated from a polluted aquifer (Banisveld, the Netherlands). The bacterium uses Fe(III), Mn(IV) and nitrate as terminal electron acceptors for growth on aromatic compounds. The bacterium does not grow on sugars, lactate or acetate. Phylogenetic analysis of the 16S rRNA gene sequence indicated that strain G5G6 belonged to the Betaproteobacteria. Its closest, but only distantly related, cultured relative is Sterolibacterium denitrificans Chol-1S(T) (94.6% similarity of the 16S rRNA genes), a cholesterol-oxidizing, denitrifying bacterium. Strain G5G6 possesses the benzylsuccinate synthase A (bssA) gene encoding the alpha-subunit of Bss, which catalyzes the first step in anaerobic toluene degradation. The deduced BssA amino acid sequence is closely related to those of Azoarcus and Thauera species, which also belong to the Betaproteobacteria. Strain G5G6 is the first toluene-degrading, iron-reducing bacterium that does not belong to the Geobacteraceae within the Deltaproteobacteria. Based on phylogenetic and physiological comparison, strain G5G6 could not be assigned to a described species. Therefore, strain G5G6 (DSMZ 19032(T)=JCM 14632(T)) is a novel taxon of the Betaproteobacteria. We propose the name Georgfuchsia toluolica gen. nov., sp. nov.