In order to survive and promote its virulence the malaria parasite must export hundreds of its proteins beyond an encasing vacuole and membrane into the host red blood cell. In the last few years, several major advances have been made that have significantly contributed to our understanding of this export process. These include: (i) the identification of sequences that direct protein export (a signal sequence and a motif termed PEXEL), which have allowed predictions of the exportomes of Plasmodium species that are the cause of malaria, (ii) the recognition that the fate of proteins destined for export is already decided within the parasite's endoplasmic reticulum and involves the PEXEL motif being recognized and cleaved by the aspartic protease plasmepsin V and (iii) the discovery of the Plasmodium translocon of exported proteins (PTEX) that is responsible for the passage of proteins across the vacuolar membrane. We review protein export in Plasmodium and these latest developments in the field that have now provided a new platform from which trafficking of malaria proteins can be dissected.