Copper smelting has been a source of soil contamination with trace metals in Penga Penga (Lubumbashi). The residents are exposed to trace metal ingestion, and planting trees is challenging in such soil conditions. Nevertheless, planting trees in former household dumps or using various types of amendments has allowed the provisioning of fruits in a few residences. From the perspective of scaling up the process, a survey has been conducted with the aim of assessing the effectiveness of the planting processes on the trace metal content in fruits and leaves of Mangifera indica L. and Syzygium guineense (Willd) DC. Samples were collected from residential households in Penga Penga and Kalebuka (a non-polluted suburb). The bioconcentration factor (BCF) and the safe weekly consumption (SWC) were calculated for each species. The results showed higher values of total and soluble concentrations of Cu, Pb, and Zn in the rhizosphere of the two species in Penga Penga. Metal concentrations were higher in the fruits and leaves from Penga Penga, with 47% of samples above the FAO and WHO thresholds (vs. 18.5% in Kalebuka). The BCF values were below 1, demonstrating the effectiveness of the process in reducing the translocation of metals to leaves and fruits. Recommendations from the SWC limit Pb consumption to 9 kg for mango flesh and Cd consumption to 6.6 kg for S. guineense fruits in Penga Penga (vs. 78 kg and 68 kg in Kalebuka). Finally, the results of this study provide interesting lessons for the scaling up and technical itinerary of planting trees in Penga Penga.