Dissimilatory reduction of vanadium(V) by Enterobacter cloacae EV-SA01, isolated from a gold mine at 1.6 km below surface, is shown to occur anaerobically as well as aerobically. Growth rates were unaffected by up to 2 mM V2O5. Reduction of vanadium(V) was growth phase-dependent and resulted in cell deformities and precipitation of the vanadium in its lower oxidation states. The vanadate reductase activity was membrane-associated and coupled the oxidation of NADH to the reduction of vanadate.