Pot experiments were conducted to evaluate the effect of a heavy metal resistant bacteria strain Pseudomonas aeruginosa (LB5Z) on phytoremediation of reclaimed land using coal gangue. Two sets of treatments were conducted. Planting Amorpha fruticosa L. was used in one set of experiment, while the other used planting and inoculation with the strain LB5Z at the same time. Both treatments involve four kinds of soils (coal gangue; coal gangue: loess = 1:1; coal gangue: loess = 1:2; and loess). The result showed that Amorpha fruticosa L. was suitable for the remediation of coal ganguepolluted land, and further revealed that inoculation of Pseudomonas aeruginosa was a feasible means for promoting plant growth and improving tolerance of the plant to heavy metals. Particularly, the ratio of coal gangue to loess is recommended as 1:2.