New treatments for malaria are urgently needed due to the increasing problem of drug-resistance in malaria parasites. The long-established use of quinine and the more recent introduction of artemisinin and its derivatives as highly effective antimalarials demonstrates that plant species are an important resource for the discovery of new antimalarial agents. Furthermore, many plant species continue to be used in traditional medicines for the treatment of malaria and many people depend on such remedies as they cannot afford and/or do not have access to effective antimalarial drugs. In this paper the potential of plant species to yield new leads to antimalarial drugs will be illustrated with reference to cryptolepine, the main alkaloid present in the species, Cryptolepis sanguinolenta. In addition to this approach, there is currently increasing interest in the use and development of traditional herbal remedies for the treatment of malaria as these may have the potential to provide affordable antimalarial treatment for many who cannot afford the drugs needed to treat chloroquine-resistant Plasmodium falciparum infections. However, little is known with respect to the efficacy and safety of traditional antimalarials and clinical studies are urgently needed to establish their value. Some of the issues pertinent to this area will be briefly reviewed and it is hoped that this will stimulate further discussion and research on this important topic.