Inoculation of endophytic bacteria has been accepted as a promising technique to assist phytostabilization of heavy metal-contaminated soils. This study investigated the effects of inoculating a bacterial strain closely related to Pseudomonas pyschrophila on the plant growth, and phytostabilization of fast-growing trees Acacia mangium and Eucalyptus camaldulensis, growing on artificial spiked soil with Pb up to 1500 mg/kg. After 60 days, the results showed that the strain closely related to P. pyschrophila slightly increased Pb bioavailability and Pb uptake by A. mangium, compared to non-inoculated controls. It slightly reduced Pb bioavailability in soil, but it did not affect the Pb uptake by E. camaldulensis, compared to non-inoculated controls. Interestingly, it was able to significantly increase Pb content in shoots by 3.07-fold in A. mangium and 2.95-fold in E. camaldulensis, compared to non-inoculated controls. Although the inoculation of the strain closely related to P. pyschrophila slightly increased the translocation factor (TF) of Pb in both tree species, their TF values were less than 1. This indicates that plants associated with the strain closely related to P. pyschrophila are suitable for phytostabilization of A. mangium, which may be used for cleaning up Pb contaminated sites. This strain displayed different influences on plant species and was found not suitable for phytostabilization of E. camaldulensis.