More than 30 years ago the potent ornithine decarboxylase inhibitor difluoromethylornithine (DFMO) was designed as new anticancer drug. Its efficacy was not as expected since the polyamine metabolism in mammalian cells seemed to be far more complex. However when DFMO was applied to African trypanosomes its effect on this protozoan parasite was highly convincing. Thenceforward many researchers tested DFMO and also other polyamine synthesis inhibitors against different parasites among them the causative agent of malaria Plasmodium. This review recapitulates the different attempts to interfere chemically with the plasmodial polyamine metabolism, the impact on the disease as well as its biochemical and molecular background. It will show that this fast proliferating organism depends for growth on high amounts of polyamines and that Plasmodium has its own and unique polyamine synthesis, differing highly from the mammalian one mainly in the arrangement of the key enzymes, S-adenosylmethionine decarboxylase and ornithine decarboxylase (AdoMetDC/ODC), on a bifunctional protein.