Despite the continuous advances made in antiretroviral combination therapy, AIDS has become the leading cause of death in Africa and the fourth worldwide. Today, many research groups are exploring the biodiversity of the plant kingdom to find new and better anti-HIV drugs with novel mechanisms of action. In this review, plant substances showing a promising anti-HIV activity are discussed according to the viral targets with which they interact. Most of these compounds, however, interfere with early steps in the HIV replication, such as the virus entry steps and the viral enzymes reverse transcriptase and integrase, whereas until now almost no plant compounds have been found to interact with the many other viral targets. Since some plant substances are known to modulate several cellular factors, such as NF-kappa B and TNF-alpha, which are also involved in the replication of HIV, their role as potential anti-HIV products is also discussed. In conclusion, several plant-derived antiviral agents are good candidates to be further studied for their potential in the systemic therapy and/or prophylaxis of HIV infections, most probably in combination with other anti-HIV drugs.