Biotechnological leaching has been proposed as a suitable method for extraction of vanadium from spent catalysts and oil ash. In the biological leaching process, the vanadium(V) can be reduced to vanadium(IV), which is a less toxic and more soluble form of the vanadium. The present investigation showed that Acidithiobacillus ferrooxidans efficiently reduced vanadium(V) in the form of vanadium pentaoxide, to vanadyl(IV) ions, and tolerated high concentrations of vanadium(IV) and vanadium(V). A. ferrooxidans was compared with Acidithiobacillus thiooxidans, which has previously been utilized for vanadium leaching and reduction. Vanadium pentaoxide and sodium vanadate were used as model compounds. The results of this study indicate possibilities to develop an economical and technically feasible process for biotechnological vanadium recovery.