Phytoremediation holds promise for in situ treatment of heavy metal contaminated soils. Recently, the benefits of combining siderophore-producing bacteria (SPB) with plants for metal removal from contaminated soils have been demonstrated. Metal-resistant SPB play an important role in the successful survival and growth of plants in contaminated soils by alleviating the metal toxicity and supplying the plant with nutrients, particularly iron. Furthermore, bacterial siderophores are able to bind metals other than iron and thus enhance their bioavailability in the rhizosphere of plants. Overall, an increase in plant growth and metal uptake will further enhance the effectiveness of phytoremediation processes. Here, we highlight the diversity and ecology of metal resistant SPB and discuss their potential role in phytoremediation of heavy metals.