Background Malaria continues to be a devastating parasitic disease that causes the death of 2 million individuals annually. The increase in multi-drug resistance together with the absence of an efficient vaccine hastens the need for speedy and comprehensive antimalarial drug discovery and development. Throughout history, traditional herbal remedies or natural products have been a reliable source of antimalarial agents, e.g. quinine and artemisinin. Today, one emerging source of small molecule drug leads is the world's oceans. Included among the source of marine natural products are marine microorganisms such as the recently described actinomycete. Members of the genus Salinispora have yielded a wealth of new secondary metabolites including salinosporamide A, a molecule currently advancing through clinical trials as an anticancer agent. Because of the biological activity of metabolites being isolated from marine microorganisms, our group became interested in exploring the potential efficacy of these compounds against the malaria parasite. Methods We screened 80 bacterial crude extracts for their activity against malaria growth. We established that the pure compound, salinosporamide A, produced by the marine actinomycete, Salinispora tropica, shows strong inhibitory activity against the erythrocytic stages of the parasite cycle. Biochemical experiments support the likely inhibition of the parasite 20S proteasome. Crystal structure modeling of salinosporamide A and the parasite catalytic 20S subunit further confirm this hypothesis. Ultimately we showed that salinosporamide A protected mice against deadly malaria infection when administered at an extremely low dosage. Conclusion These findings underline the potential of secondary metabolites, derived from marine microorganisms, to inhibit Plasmodium growth. More specifically, we highlight the effect of proteasome inhibitors such as salinosporamide A on in vitro and in vivo parasite development. Salinosporamide A (NPI-0052) now being advanced to phase I trials for the treatment of refractory multiple myeloma will need to be further explored to evaluate the safety profile for its use against malaria.