Leaf decoctions of Carica papaya have been traditionally used in some parts of Indonesia to treat and prevent malaria. Leaf extracts and fraction have been previously shown to possess antiplasmodial activity in vitro and in vivo. Antiplasmodial activity of extracts was confirmed and the active fractions in the extract were identified by HPLC-based activity profiling, a gradient HPLC fractionation of a single injection of the extract, followed by offline bioassay of the obtained microfractions. For preparative isolation of compounds, an alkaloidal fraction was obtained via adsorption on cationic ion exchange resin. Active compounds were purified by HPLC-MS and MPLC-ELSD. Structures were established by HR-ESI-MS and NMR spectroscopy. For compounds 5 and 7 absolute configuration was confirmed by comparison of experimental and calculated electronic circular dichroism (ECD) spectroscopy data, and by X-ray crystallography. Compounds were tested for bioactivity in vitro against four parasites (Trypanosoma brucei rhodesiense, Trypanosoma cruzi, Leishmania donovani, and Plasmodium falciparum), and in the Plasmodium berghei mouse model. Profiling indicated flavonoids and alkaloids in the active time windows. A total of nine compounds were isolated. Four were known flavonols--manghaslin, clitorin, rutin, and nicotiflorin. Five compounds isolated from the alkaloidal fraction were piperidine alkaloids. Compounds 5 and 6 were inactive carpamic acid and methyl carpamate, while three alkaloids 7-9 showed high antiplasmodial activity and low cytotoxicity. When tested in the Plasmodium berghei mouse model, carpaine (7) did not increase the survival time of animals. The antiplasmodial activity of papaya leaves could be linked to alkaloids. Among these, carpaine was highly active and selective in vitro. The high in vitro activity could not be substantiated with the in vivo murine model. Further investigations are needed to clarify the divergence between our negative in vivo results for carpaine, and previous reports of in vivo activity with papaya leaf extracts.