Two strains, a gram-negative bacterium Klebsiella oxytoca CECT 4460 and a gram-positive, mycelium-forming bacterium Arthrobacter globiformis CECT 4500, tolerant to up to 1 M nitrate, were isolated from the grounds of a munitions factory. Under strict aerobic conditions and with appropriate C-sources, growth of these bacteria took place when the nitrate concentration in the medium was below 150 mM. Optimal growth conditions regarding the culture medium composition for the biological removal of nitrate were established in batch cultures. Then, the system was scaled up to a 40-L pilot plant and operated under continuous conditions in a factory with direct waste streams from dinitroethylene glycol production after appropriate dilution with nontreated groundwaters. The level of nitrate in the effluent was below 0.5% of the initial N-load. Nitrite and ammonium were undetectable and the level of the C-source in the effluent was below 50 mg per L. On the basis of these results, we conclude that the system worked on site satisfactorily.