A continuous anaerobic bioreactor converted TeIV to elemental Te0 nanoparticles. TeIV reduction rates depended on biomass and TeIV concentrations. Ethanol used as an electron donating substrate promoted TeIV reduction. Riboflavin used as redox mediator greatly improved TeIV reduction. Riboflavin markedly lowered TeIV toxicity to chemical oxygen demand removal.