The introduction of highly active antiretroviral therapy has drastically changed HIV infection from an acute, very deadly, to a chronic, long-lasting, mild disease. However, this requires continuous care management, which is difficult to implement worldwide, especially in developing countries. Sky-rocketing costs of HIV-positive subjects and the limited success of preventive recommendations mean that a vaccine is urgently needed, which could be the only effective strategy for the real control of the AIDS pandemic. To be effective, vaccination will need to be accessible, affordable and directed against multiple antigens. Plant-based vaccines, which are easy to produce and administer, and require no cold chain for their heat stability are, in principle, suited to such a strategy. More recently, it has been shown that even highly immunogenic, enveloped plant-based vaccines can be produced at a competitive and more efficient rate than conventional strategies. The high variability of HIV epitopes and the need to stimulate both humoral neutralizing antibodies and cellular immunity suggest the importance of using the plant system: it offers a wide range of possible strategies, from single-epitope to multicomponent vaccines, modulators of the immune response (adjuvants) and preventive molecules (microbicides), either alone or in association with plant-derived monoclonal antibodies, besides the potential use of the latter as therapeutic agents. Furthermore, plant-based anti-HIV strategies can be administered not only parenterally but also by the more convenient and safer oral route, which is a more suitable approach for possible mass vaccination.