The purpose of this study was to investigate the mechanism by which phytoremediation systems promote hydrocarbon degradation in soil. The composition and degradation capacity of the bulk soil microbial community during the phytoremediation of soil contaminated with aged hydrocarbons was assessed. In the bulk soil, the level of catabolic genes involved in hydrocarbon degradation (ndoB, alkB, and xylE) as well as the mineralization of hexadecane and phenanthrene was higher in planted treatment cells than in treatment cells with no plants. There was no detectable shift in the 16S ribosomal DNA (rDNA) composition of the bulk soil community between treatments, but there were plant-specific and -selective effects on specific catabolic gene prevalence. Tall Fescue (Festuca arundinacea) increased the prevalence of ndoB, alkB, and xylE as well as naphthalene mineralization in rhizosphere soil compared to that in bulk soil. In contrast, Rose Clover (Trifolium hirtum) decreased catabolic gene prevalence and naphthalene mineralization in rhizosphere soil. The results demonstrated that phytoremediation systems increase the catabolic potential of rhizosphere soil by altering the functional composition of the microbial community. This change in composition was not detectable by 16S rDNA but was linked to specific functional genotypes with relevance to petroleum hydrocarbon degradation.