The goal of phytoremediation is to use plants to immobilize, extract or degrade organic and inorganic pollutants. In the case of organic contaminants, plants essentially act indirectly through the stimulation of rhizosphere microorganisms. A detailed understanding of the effect plants have on the activities of rhizosphere microorganisms could help optimize phytoremediation systems and enhance their use. In this study, willows were planted in contaminated and non-contaminated soils in a greenhouse, and the active microbial communities and the expression of functional genes in the rhizosphere and bulk soil were compared. Ion Torrent sequencing of 16S rRNA and Illumina sequencing of mRNA were performed. Genes related to carbon and amino-acid uptake and utilization were upregulated in the willow rhizosphere, providing indirect evidence of the compositional content of the root exudates. Related to this increased nutrient input, several microbial taxa showed a significant increase in activity in the rhizosphere. The extent of the rhizosphere stimulation varied markedly with soil contamination levels. The combined selective pressure of contaminants and rhizosphere resulted in higher expression of genes related to competition (antibiotic resistance and biofilm formation) in the contaminated rhizosphere. Genes related to hydrocarbon degradation were generally more expressed in contaminated soils, but the exact complement of genes induced was different for bulk and rhizosphere soils. Together, these results provide an unprecedented view of microbial gene expression in the plant rhizosphere during phytoremediation.