Rhizobia and arbuscular mycorrhizal fungi (AMF) are symbiotic microorganisms important for plants grown in nutrient-deficient and heavy metal-contaminated soils. However, it remains unclear how plants respond to the coupled stress by heavy metal and nitrogen (N) deficiency under co-inoculation. Here, we investigated the synergistic effect of Mesorhizobium huakuii QD9 and Funneliformis mosseae on the response of black locust (Robinia pseudoacacia L.) grown in sand culture to cadmium (Cd) under N deficiency conditions. The results showed that single inoculation of AMF improved the growth and Cd resistance of black locust, co-inoculation improved the most. Compared to non-inoculated controls, co-inoculation mediated higher biomass and antioxidant enzyme activity, reduced oxidative stress, and promoted nodulation, mycorrhizal colonization, photosynthetic capacity, and N, P, Fe and Mg acquisition when exposed to Cd. This increase was significantly higher under N deficiency compared to N sufficiency. In addition, the uptake of Cd by co-inoculated black locust roots increased, but Cd translocation to the above-ground decreased under both N deficiency and sufficiency. Thus, in the tripartite symbiotic system, not merely metabolic processes but also Cd uptake increased under N deficiency. However, enhanced Cd detoxification in the roots and reduced allocation to the shoot likely prevent Cd toxicity and rather stimulated growth under these conditions.