Pyrosequencing of 16S ribosomal RNA (rRNA) was employed to characterize bacterial communities colonizing the rhizosphere of plants with C3 and C4 photosynthetic pathways grown in soil contaminated with polycyclic aromatic hydrocarbons (PAHs) after 60 and 120 days. The results of this study exhibited a clear difference in bacterial diversity between the rhizosphere and non-rhizosphere samples and between the rhizospheres of the C3 and C4 plants after 120 days. In both C3 and C4 rhizospheres, an incremental change in PAHs degrading bacterial genera was observed in the 120th day samples compared to the 60th day ones. Among the PAHs degrading bacterial genera, Pseudomonas showed good resistance to PAHs in the 120th day rhizosphere of both C3 and C4 plants. Conversely, the genus Sphingomonas showed sensitivity to PAHs in the 120th day rhizosphere soils of C3 plants only. Also, a significant increase in the PAHs degrading genera was observed at 120th day in the C4 rhizosphere in comparison to the C3 rhizosphere, which was reflected in a reduced PAHs concentration measured in the soil remediated with C4 plants rather than C3 plants. These results suggest that the rhizoremediation of PAHs was primarily governed by the plant photosystems, which led to differences in root secretions that caused the variation in bacterial diversity seen in the rhizospheres. This study is the first report to demonstrate the greater effectiveness of C4 plants in enhancing the PAHs degrading bacterial community than C3 plants.