Four Magnetospirillum strains degrading toluene, phenol, benzoate, and other aromatic compounds under anaerobic conditions were isolated from denitrifying enrichment cultures. One of the isolates, toluene-degrading strain TS-6, contained genes that are homologous to those encoding benzylsuccinate synthase (Bss) and benzoyl-CoA reductase (Bcr), two key enzymes of anaerobic toluene and benzoate degradation respectively in known denitrifying bacteria. Transcription of the genes was confirmed. It was controlled by growth substrates and oxygen conditions, but bcr genes were unexpectedly expressed in aerobic cells grown on benzoate. It was confirmed that the genus Magnetospirillum represents the third genus of denitrifying bacteria capable of degrading aromatic compounds under anaerobic conditions, besides the genera Thauera and Azoarcus.