The role of plant growth-promoting rhizobacteria (PGPR) in the phytoremediation of heavy-metal-contaminated soils is important in overcoming its limitations for field application. A plant growth-promoting rhizobacterium, Serratia sp. SY5, was isolated from the rhizoplane of barnyard grass (Echinochloa crus-galli) grown in petroleum and heavy-metal-contaminated soil. This isolate has shown capacities for indole acetic acid production and siderophores synthesis. Compared with a non-inoculated control, the radicular root growth of Zea mays seedlings inoculated with SY5 can be increased by 27- or 15.4-fold in the presence of 15 mg-Cd/l or 15 mg-Cu/l, respectively. The results from hydroponic cultures showed that inoculation of Serratia sp. SY5 had a favorable influence on the initial shoot growth and biomass of Zea mays under noncontaminated conditions. However, under Cd-contaminated conditions, the inoculation of SY5 significantly increased the root biomass of Zea mays. These results indicate that Serratia sp. SY5 can serve as a promising microbial inoculant for increased plant growth in heavy-metal-contaminated soils to improve the phytoremediation efficiency.