Phosphate accumulating bacterium Pseudomonas stutzeri YG-24 exhibited efficient heterotrophic nitrification and aerobic denitrification ability. Single factor experiments showed that both heterotrophic nitrification and aerobic denitrification occurred with sodium citrate as carbon source and lower C/N ratio of 8. High average NH4 +-N, NO2 −-N and NO3 −-N removal rates of 8.75, 7.51 and 7.73mgL−1h−1 were achieved. The application of strain YG-24 in wastewater samples resulted in TN, NH4 +-N, NO2 −-N, NO3 −-N and P removal efficiencies of 85.28%, 88.13%, 86.15%, 70.83% and 51.21%. Sequencing and quantitative amplification by real-time PCR of napA, nirS and ppk showed that nitrogen removal pathway of strain YG-24 was achieved through heterotrophic ammonium nitrification coupled with fast nitrite denitrification (NH4 +-N to NO2 −-N and then to gaseous nitrogen) directly. These results demonstrated the strain as a suitable candidate to simultaneously remove both nitrogen and phosphate in wastewater treatment.