The cold-adapted bacterium Pseudomonas putida Y-9 was investigated and exhibited excellent capability for nitrogen removal at 15°C. The strain capable of heterotrophic nitrification and aerobic denitrification could efficiently remove ammonium, nitrate, and nitrite at an average removal rate of 2.85 mg, 1.60 mg, and 1.83 mg NL⁻¹h⁻¹, respectively. Strain Y-9 performed nitrification in preference to denitrification when ammonium and nitrate or ammonium and nitrite coexisted in the solution. Meantime, the presence of nitrate had no effect on the ammonium removal rate of strain Y-9, and yet the presence of high concentration of nitrite would inhibit the cell growth and decrease the nitrification rate. The experimental results indicate that P. putida Y-9 has potential application for the treatment of wastewater containing high concentrations of ammonium along with its oxidation products at low temperature.