Genes encoding key enzymes of catabolic pathways can be targeted by DNA fingerprinting to explore genetic degradation potential in pristine and polluted soils. We performed a greenhouse microcosm experiment to elucidate structural and functional bacterial diversity in polyaromatic hydrocarbon (PAH)-polluted soil and to test the suitability of birch (Betula pendula) for remediation. Degradation of PAHs was analysed by high-performance liquid chromatography, DNA isolated from soil amplified and fingerprinted by restriction fragment length polymorphism (RFLP) and terminal restriction fragment length polymorphism (T-RFLP). Bacterial 16S rRNA T-RFLP fingerprinting revealed a high structural bacterial diversity in soil where PAH amendment altered the general community structure as well as the rhizosphere community. Birch augmented extradiol dioxygenase diversity in rhizosphere showing a rhizosphere effect, and further pyrene was more efficiently degraded in planted pots. Degraders of aromatic compounds upon PAH amendment were shown by the changed extradiol ring-cleavage community structure in soil. The RFLP analysis grouped extradiol dioxygenase marker genes into 17 distinct operational taxonomic units displaying novel phylogenetic clusters of ring-cleavage dioxygenases representing putative catabolic pathways, and the peptide sequences contained conserved amino-acid signatures of extradiol dioxygenases. A branch of major environmental TS cluster was identified as being related to Parvibaculum lavantivorans ring-cleavage dioxygenase. The described structural and functional diversity demonstrated a complex interplay of bacteria in PAH pollution. The findings improve our understanding of rhizoremediation and unveil the extent of uncharacterized enzymes and may benefit bioremediation research by facilitating the development of molecular tools to detect and monitor populations involved in degradative processes.