expensive and harmful to soil integrity and microbial diversity [3,4]. Phytoremediation appears as a good alternative as plants can indeed bio-concentrate (phytoextraction) as well as bio-immobilize (phytostabilization) toxic metals through in situ rhizospheric processes [1,2]. However, mining sites in semi-arid areas are characterized by low vegetation cover due to the unfavorable effects of a combination of environmental factors, including metals toxicity, nutrient deficiency, poor soil structure and low water retention [5,6], thus, the development of a vegetative cover in these environments is a challenge. Recently, several studies have shown that the combination of plant-associated bacteria in phytoremediation may lead to promising results, in particular the group of plant growth promoting bacteria [7,8]. This approach is furthermore perceived as cost-effective, eco-friendly, and with good public acceptance [2]. The choice of bacteria is usually based on their potential to produce phytohormones such as IAA, gibberellins and cytokinins that directly promote roots and plant growth [9]. Other bacteria can synthesize organic chelators (siderophores) to acquire iron [10] that will play a positive role in plant nutrition; some have great potential for phosphate solubilization or possess ACC deaminase activity [11] while others are able to fix nitrogen [1] or provide protection against viral diseases [12]. In addition, microorganisms can be implicated directly in metal mobilization/ immobilization, by changing the metal bioavailability, solubility and toxicity by different mechanisms including alteration of soil pH, releasing of chelators (organic acids, biosurfactants, siderophores, polymeric substances or glycoprotein, etc), metal biosorption or by oxidation/ reduction reactions [4,13]. The use of plants for the remediation of contaminated soils by heavy metals obviously also depends on the plant species, and on its anatomical, physiological and molecular characteristics