This study investigated the combined effects of citric acid (CA) and Nocardiopsis sp. RA07 on the phytoremediation potential of lead (Pb)- and copper (Cu)-contaminated soils by Sorghum bicolor L. The strain RA07 was able to tolerate Pb and Cu, and exhibited plant growth-promoting features like siderophore production, indole-3-acetic acid (IAA) synthesis, 1-aminocyclopropane-1-carboxylate (ACC) deaminase activity and phosphate solubilization. The combined application of CA and strain RA07 significantly increased S. bicolor growth, chlorophyll content and antioxidant enzymatic activity, and decreased oxidative stress (hydrogen peroxide and malondialdehyde content) under Pb and Cu stress circumstances as compared to individual treatments (i.e., CA and strain RA07). Furthermore, the combined application of CA and RA07 significantly enhanced S. bicolor ability to accumulate Pb and Cu by 64.41% and 60.71% in the root and 188.39% and 125.56% in the shoot, respectively, as compared to the corresponding uninoculated plants. Our results indicate that inoculation of Nocardiopsis sp. together with CA could be a useful practical approach to mitigate Pb and Cu stress on plant growth and increase the effectiveness of phytoremediation in Pb- and Cu-polluted soils.