The reduction of Cr(VI), Fe(III), and U(VI) was studied using three recently isolated environmental Cellulomonas sp. (WS01, WS18, and ES5) and a known Cellulomonas strain (Cellulomonas flavigena ATCC 482) under anaerobic, non-growth conditions. In all cases, these cultures were observed to reduce Cr(VI), Fe(III), and U(VI). In 100 h, with lactate as electron donor, the Cellulomonas isolates (500 mg/l total cell protein) reduced nitrilotriacetic acid chelated Fe(III) [Fe(III)-NTA] from 5 mM to less than 2.2 mM, Cr(VI) from 0.2 mM to less than 0.001 mM, and U(VI) from 0.2 mM to less than 0.12 mM. All Cellulomonas isolates also reduced Cr(VI), Fe(III), and U(VI) in the absence of lactate, while no metal reduction was observed in either the cell-free or heat-killed cell controls. This is the first report of Cellulomonas sp. reducing Fe(III) and U(VI). Further, this is the first report of Cellulomonas spp. coupling the oxidation of lactate, or other unknown electron donors in the absence of lactate, to the reduction of Cr(VI), Fe(III), and U(VI).