Landfills accumulate various toxic substances, including heavy metals, yet plants can persist in these environments through interactions with functional rhizosphere microorganisms. This study investigated the distribution of cadmium (Cd), lead (Pb), and nutrient status in the rhizosphere soils of phytoremediator plants at the Putri Cempo landfill, and their relationships with arbuscular mycorrhizal fungi (AMF) and phosphate-solubilizing bacteria (PSB) across spatial gradients. Rhizosphere soils were collected from phytoremediators at landfill sites (L1, 0 m; L2, 100 m from L1) and from an agricultural site outside the landfill (L3, 500 m from L1) as a reference. Heavy metals, soil nutrients, AMF population density and diversity, and PSB communities were analyzed. All parameters, except soil pH, differed significantly among sites. The highest Pb and Cd concentrations were recorded at L1 (Pb: 75.28 mg/kg, approximately 16 times higher than L3; Cd: 0.36 mg/kg, undetected at L3), accompanied by elevated nutrient levels. Microbial communities exhibited clear spatial patterns: AMF abundance, spore density, and root colonization increased with distance from the landfill, reaching their highest values at L3, whereas PSB abundance and morphotype diversity peaked at L2. Among the phytoremediator species, Jatropha gossypiifolia accumulated the highest Pb and Cd concentrations and harbored the greatest PSB abundance, while Senna alata exhibited the strongest AMF associations. These metal-tolerant microbes associated with phytoremediator rhizospheres exhibit dual potential as biofertilizers and bioremediation agents.