We evaluated the effect of compost amendment and/or bacterial inoculants on the growth and metal accumulation of Salix caprea (clone BOKU 01 AT-004) and Nicotiana tabacum (in vitro-bred clone NBCu10-8). Soil was collected from an abandoned Pb/Zn mine and rhizobacterial inoculants were previously isolated from plants growing at the same site. Plants were grown in untreated or compost-amended (5% w/w) soil and were inoculated with five rhizobacterial strains. Non-inoculated plants were also established as a control. Compost addition increased the shoot DW yield of N. tabacum but not S. caprea, while it decreased soil metal availability and lowered shoot Cd/Zn concentrations in tobacco plants. Compost amendment enhanced the shoot Cd/Zn removal due to the growth promotion of N. tabacum or to the increase in metal concentration in S. caprea leaves. Bacterial inoculants increased photosynthetic efficiency (particularly in N. tabacum) and sometimes modified soil metal availability, but this did not lead to a significant increase in Cd/Zn removal. Compost amendment was more effective in improving the Cd and Zn phytoextraction efficiency than bioaugmentation.