A long-term field experiment was carried out to estimate the efficiency of bioaugmentation in combination with phytoremediation for oil shale chemical industry solid waste dump area remediation. Soil samples for microbiological and chemical analysis were collected during 3 years after bacterial biomass application. Microbial communities in soil samples were analysed using both culture-based and molecular methods. The survival of the introduced bacterial strains was confirmed by cultivation-based Box-PCR genomic fingerprints and denaturing gradient gel electrophoresis fingerprinting of the 16S rRNA and lmPH genes. The introduced bacterial strains as well as corresponding catabolic genes were recovered several years after biomass application, predominantly from the rhizosphere of birches. Soil samples from bioaugmented plots showed an elevated potential for degradation of phenolic compounds even 40 months after treatment. Based on our results we can conclude that the introduced Pseudomonas strains both survived, and their metabolic traits have persisted at the contaminated site over a long period of time.