Poplars have widely been used for rhizoremediation of a broad range of organic contaminants for the past two decades. Still, there is a knowledge gap regarding the rhizosphere associated bacterial communities of poplars and their dynamics during the remediation process. It is envisaged that a detailed understanding of rhizosphere associated microbial populations will greatly contribute to a better design and implementation of rhizoremediation. In order to investigate the long-term succession of structural and catabolic bacterial communities in oil polluted soil planted with hybrid poplar, we carried out a 2-year field study. Hybrid aspen (Populus tremula x tremuloides) seedlings were planted in polluted soil excavated from an accidental oil-spill site. Vegetated and un-vegetated soil samples were collected for microbial community analyses at 7 different time-points during the course of 2 years and sampling time-points were chosen to cover the seasonal variation in the boreal climate zone. Bacterial community structure was accessed by means of 16S rRNA gene amplicon pyrosequencing whereas catabolic diversity was monitored by pyrosequencing of alkane hydroxylase and extradiol dioxygenase genes. We observed a clear succession of bacterial communities on both structural and functional levels from early to late phase communities. Sphingomonas type extradiol dioxygenases and alkane hydroxylase homologs of Rhodococcus clearly dominated the early phase communities. The high dominance-low diversity functional gene communities underwent a transition to low-dominance-high diversity communities in the late phase. These results pointed towards increased catabolic capacities and a change from specialist to generalist strategy of bacterial communities during the course of secondary succession.