This study was initiated to quantitatively evaluate the inhibitory effects of five heavy metals (Cd, Cu, Zn, Pb, Ni) on bacterial growth and phosphorus removal in the binary culture of Alcaligenes sp. plus Pseudomonas sp. IC50 values of Alcaligenes sp. plus Pseudomonas sp. for Cd, Cu, Zn, Pb, and Ni were 0.75, 10.93, 7.08, 13.30, and 15.78 mg/L, respectively. For the binary treatments of heavy metals, IC50 was the lowest in the treatment of Cd + Cu, whereas, it was the highest in the Ni + Pb treatment. The EC50 values for Cd, Cu, Zn, Pb, and Ni were 0.54, 11.08, 6.14, 9.33, and 13.81 mg/L, respectively. For the binary treatments of heavy metals, EC50 was the lowest in the Cd + Zn, whereas, the highest in the Zn + Ni. Based on both IC50 and EC50 values for the binary culture of bacteria with the binary mixtures of heavy metals, the most interactive effect was found to be antagonistic, though the only synergistic effect was found in Cu + Ni treatment. Therefore, our results can provide basic data on the toxic effects of heavy metals on the bacterial growth and phosphorus removal in the wastewater treatment process.