Phenolic compounds are contaminants frequently found in water and soils. In the last years, some technologies such as phytoremediation have emerged to remediate contaminated sites. Plants alone are unable to completely degrade some pollutants; therefore, their association with rhizospheric bacteria has been proposed to increase phytoremediation potential, an approach called rhizoremediation. In this work, the ability of two rhizobacteria, Burkholderia kururiensis KP 23 and Agrobacterium rhizogenes LBA 9402, to tolerate and degrade phenolic compounds was evaluated. Both microorganisms were capable of tolerating high concentrations of phenol, 2,4-dichlorophenol (2,4-DCP), guaiacol, or pentachlorophenol (PCP), and degrading different concentrations of phenol and 2,4-DCP. Association of these bacterial strains with B. napus hairy roots, as model plant system, showed that the presence of both rhizospheric microorganisms, along with B. napus hairy roots, enhanced phenol degradation compared to B. napus hairy roots alone. These findings are interesting for future applications of these strains in phenol rhizoremediation processes, with whole plants, providing an efficient, economic, and sustainable remediation technology.