The biological process to remove nitrogen in winter effluent is often seriously compromised due to the effect of low temperatures (< 13°C) on the metabolic activity of microorganisms. In this study, a novel heterotrophic nitrifying-aerobic denitrifying bacterium with cold tolerance was isolated by iterative domestication and named Moraxella sp. LT-01. The LT-01 maintained almost 60% of its maximal growth activity at 10°C. Under initial concentrations of 100mg/L, the removal efficiencies of ammonium, nitrate, nitrite by LT-01 were 70.3%, 65.4%, 61.7% respectively for 72h incubation at 10°C. Nitrogen balance analysis showed that about 46% of TN was released as gases and 16% of TN was assimilated for cell growth. The biomarker genes involved in nitrification and denitrification pathways were identified by gene-specific PCR and revealed that the LT-01 has nitrite reductase (NirS) but not hydroxylamine reductase (HAO), which implies the involvement of other genes in the process. The study indicates that LT-01 has the potential for use in low-temperature regions for efficient sewage treatment.