Bacteria with the ability to tolerate, remove, and/or degrade several xenobiotics simultaneously are urgently needed for remediation of polluted sites. A previously isolated bacterium with sodium dodecyl sulfate- (SDS-) degrading capacity was found to be able to reduce molybdenum to the nontoxic molybdenum blue. The optimal pH, carbon source, molybdate concentration, and temperature supporting molybdate reduction were pH 7.0, glucose at 1.5% (w/v), between 25 and 30 mM, and 25°C, respectively. The optimum phosphate concentration for molybdate reduction was 5 mM. The Mo-blue produced exhibits an absorption spectrum with a maximum peak at 865 nm and a shoulder at 700 nm. None of the respiratory inhibitors tested showed any inhibition to the molybdenum-reducing activity suggesting that the electron transport system of this bacterium is not the site of molybdenum reduction. Chromium, cadmium, silver, copper, mercury, and lead caused approximately 77, 65, 77, 89, 80, and 80% inhibition of the molybdenum-reducing activity, respectively. Ferrous and stannous ions markedly increased the activity of molybdenum-reducing activity in this bacterium. The maximum tolerable concentration of SDS as a cocontaminant was 3 g/L. The characteristics of this bacterium make it a suitable candidate for molybdenum bioremediation of sites cocontaminated with detergent pollutant.