After a forest wildfire, the microbial communities have a transient alteration in their composition. The role of the soil microbial community in the recovery of an ecosystem following such an event remains poorly understood. Thus, it is necessary to understand the plant-microbe interactions that occur in burned soils. By high-throughput sequencing, we identified the main bacterial taxa of burnt holm-oak rhizosphere, then we obtained an isolate collection of the most abundant genus and its growth promoting activities were characterised. 16S rRNA amplicon sequencing showed that the genus Arthrobacter comprised more than 21% of the total community. 55 Arthrobacter strains were isolated and characterized using RAPDs and sequencing of the almost complete 16S rRNA gene. Our results indicate that isolated Arthrobacter strains present a very high genetic diversity, and they could play an important ecological role in interaction with the host plant by enhancing aerial growth. Most of the selected strains exhibited a great ability to degrade organic polymers in vitro as well as possibly presenting a direct mechanism for plant growth promotion. All the above data suggests that Arthrobacter can be considered as an excellent PGP rhizobacterium that may play an important role in the recovery of burned holm-oak forests.