Two bacterial strains, Achromobacter sp. (ACH01) and Sphingomonas sp. (SPH01), were isolated from a heavily polycyclic aromatic hydrocarbon (PAH)-contaminated soil (5431.3 ± 102.3 ppm) for their capacity to use a mixture of anthracene, pyrene, phenanthrene and fluorene as sole carbon sources for growth and for the capacity to produce biosurfactants. The two strains were exploited for bioaugmentation in a biopile pilot plant to increase the bioavailability and the degradation of the residual PAH contamination (99.5 ± 7.1 ppm) reached after 9 months of treatment. The denaturing gel gradient electrophoresis (DGGE) profile of the microbial ecology of the soil during the experimentation showed that the bioaugmentation approach was successful in terms of permanence of the two strains in the soil in treatment. The bioaugmentation of the two bacterial isolates positively correlated with the PAH depletion that reached 7.9 ± 2 ppm value in 2 months of treatment. The PAH depletion was assessed by the loss of the phyto-genotoxicity of soil elutriates on the model plant Vicia faba L., toxicological assessment adopted also to determine the minimum length of the decontamination process for obtaining both the depletion of the PAH contamination and the detoxification of the soil at the end of the process. The intermediate phases of the bioremediation process were the most significant in terms of toxicity, inducing genotoxic effects and selective DNA fragmentation in the stem cell niche of the root tip. The selective DNA fragmentation can be related to the selective induction of cell death of mutant stem cells that can compromise offsprings.