A pot experiment was carried out to evaluate the remediation potential of Brassica juncea and Sorghum bicolor in the decontamination of soil polluted with heavy metals such as copper, lead, tin, and zinc along with polychlorinated biphenyls, polycyclic aromatic hydrocarbons, and heavy hydrocarbons. Two composts obtained from different composting processes were tested as biostimulating agents. At the end of the trial, the effect of plant/compost combinations on soil microbial composition, contaminant removal, biochemical indicators, and plant biomass production was determined. The results highlighted that compost addition improved plant biomass despite slowing down plants' removal of organic and inorganic contaminants. In addition, compost partially enhanced the soil biochemical indicators and modified the relative abundance of the rhizosphere microorganisms. Sorghum showed better mitigation performance than Brassica due to its higher growth. The soil fertility level, the choice of plant species, and microbial richness were found fundamental to perform soil remediation. In contrast, compost was relevant for a higher crop biomass yield.