The main therapeutic and prophylactic tools against malaria have been locked for more than a century in the classical approaches of using drugs targeting metabolic processes of the causing agent, the protist Plasmodium spp., and of designing vaccines against chosen antigens found on the parasite's surface. Given the extraordinary resources exhibited by Plasmodium to escape these traditional strategies, which have not been able to free humankind from the scourge of malaria despite much effort invested in them, new concepts have to be explored in order to advance toward eradication of the disease. In this context, amyloid-forming proteins and peptides found in the proteome of the pathogen should perhaps cease being regarded as mere anomalous molecules. Their likely functionality in the pathophysiology of Plasmodium calls for attention being paid to them as a possible Achilles’ heel of malaria. Here we will give an overview of Plasmodium-encoded amyloid-forming polypeptides as potential therapeutic targets and toxic elements, particularly in relation to cerebral malaria and the blood–brain barrier function. We will also discuss the recent finding that the genome of the parasite contains an astonishingly high proportion of prionogenic domains.