A new strain of denitrifying bacterium, Pseudomonas mendocina LR, was isolated from rhizosphere soil of aquatic plants living in a river contaminated with industrial wastewater and domestic sewage. The isolate was found to fully remove as much as 613.2 mg nitrate in 60 h under stationary culture conditions. The effects of carbon sources and nitrogen sources on nitrogen removal were investigated using a modified denitrification medium (DM). Sodium citrate was identified as the most effective source of carbon. The ability of LR to adapt to different nitrogen sources, including nitrite, indicated that LR could be used in the purification of wastewater containing different forms of nitrogen. The optimal C/N ratio was 7 for LR, and it was resistant to antibiotics Amp, Chl, Ery, and Str. Plant-microbe bioaugmentation was performed to remove nitrogen dissolved in Hoagland medium and natural wastewater. An increased rate of nitrogen removal was observed when root exudates of Cyperus alternifolius L. were added simultaneously with LR. LR was not able to survive in the natural wastewater unless root exudates from umbrella grass were added. LR cultured with umbrella grass exhibited a maximal nitrogen reduction rate of 95.9% and 97.3% in Hoagland medium and wastewater, respectively. This shows that bioaugmentation utilizing plant-microbe interactions can be an effective and exhaustive means of removing nitrogen and may be an attractive approach to nitrogen reduction in natural environments and wastewater treatment factories. (c) 2012, The Society for Biotechnology, Japan. All rights reserved.