The capability of plants to promote the microbial degradation of pollutants in rhizosphere soil is a principal mechanism of phytoremediation of PAH-contaminated soil. The formation of a specific rhizosphere microbocenosis with a high degradative potential toward contaminants is largely determined by plant species. The comparative PAH-degradation in unplanted soil and in soil planted with reed (Phragmites australis) and alfalfa (Medicago sativa) was studied in pot experiments during 2 years. Both alfalfa and reed successfully remediated contaminated soil by degrading 74.5 and 68.7% of PAHs, respectively. The study of the rhizosphere, rhizoplane, and unplanted-soil microflora in experimental pots showed that alfalfa stimulated the rhizosphere microflora of PAH-contaminated soil more effectively than did reed. Alfalfa clearly enhanced both the total number of microorganisms (1.3 times, according to fluorescence microscopy data) and the rate of the PAH-degrading population (almost seven times, according to plate counting). The degradative potential of its rhizosphere microflora toward PAHs was higher than the degradative activity of the reed rhizosphere. This study provides relevant information for the successful application of alfalfa to phytoremediate PAH-contaminated soil.