This is an in natura study aimed to determine the potential of Rosmarinus officinalis for phytostabilization of trace metal and metalloid (TMM)-contaminated soils in the Calanques National Park (Marseille, southeast of France). The link between rosemary tolerance/accumulation of As, Pb, Sb, and Zn and root symbioses with arbuscular mycorrhizal (AM) fungi and/or dark septate endophytes (DSE) was examined. Eight sites along a gradient of contamination were selected for soil and root collections. TMM concentrations were analyzed in all the samples and root symbioses were observed. Moreover, in the roots of various diameters collected in the most contaminated site, X-ray microfluorescence methods were used to determine TMM localization in tissues. Rosemary accumulated, in its roots, the most labile TMM fraction in the soil. The positive linear correlation between TMM concentrations in soil and endophyte root colonization rates suggests the involvement of AM fungi and DSE in rosemary tolerance to TMM. Moreover, a typical TMM localization in root peripheral tissues of thin roots containing endophytes forming AM and DSE development was observed using X-ray microfluorescence. Rosemary and its root symbioses appeared as a potential candidate for a phytostabilization process of metal-contaminated soils in Mediterranean area.