Contamination of soil by toxic elements is a global issue of growing importance due to the increased anthropogenic impact on the natural environment. Conventional methods of soil decontamination possess disadvantages in forms of environmental and financial burdens. This fact leads to the search for alternative approaches of remediation of contaminated sites. One such approach includes phytoremediation. Phytoremediation advantages consist of low costs and small environmental impact. Several fast-growing energy plant species are suitable for phytoremediation purposes. Our article focuses on the phytoremediation potential of energy woody crops of Salix and Populus, and energy grasses Miscanthus and Arundo, which are grown primarily for biomass production. This approach links the environmentally friendly and economically less demanding remediation approach with the production of the local sustainable form of energy that decreases dependency on external energy supplies. Energy plants are able to provide high biomass yields in a short period of time, they are resistant against abiotic stress conditions and have the ability to accumulate toxic substances, thus helping to restore the desirable soil properties. The phytoremediation research is very interdisciplinary in its nature. In order to implement phytoremediation practices together with bioenergy successfully, it is crucial to involve site owners, local people, farmers, technology providers and consultants, remediation experts, sustainability assessors, regulatory agencies and certification bodies, biorefineries, financial sponsors, NGOs and other voluntary organizations. Some disadvantages and challenges of phytoremediation are also indicated.