Malaria is an infectious disease causing at least 1 million deaths per year, and, unfortunately, the chemical entities available to treat malaria are still too limited. In this review we highlight the contribution of marine chemistry in the field of antimalarial research by reporting the most important results obtained until the beginning of 2009, with particular emphasis on recent discoveries. About 60 secondary metabolites produced by marine organisms have been grouped into three structural types and discussed in terms of their reported antimalarial activities. The major groups of metabolites include isonitrile derivatives, alkaloids and endoperoxide derivatives. The following discussion evidences that antimalarial marine molecules can efficiently integrate the panel of lead compounds isolated from terrestrial sources with new chemical backbones and, sometimes, with unique functional groups.