In the course of our ongoing search for new natural products as leads against protozoal diseases, the dichloromethane extract of Indian frankincense, the oleo-gum-resin obtained from Boswellia serrata, showed in vitro activity against Plasmodium falciparum. Bioactivity-guided fractionation led to the isolation of eight diterpenes: (1S, 3E, 7E, 11R)-verticilla-3,7,12 (18)-triene (1), cembrene A (2), serratol (3), 1S, 3E, 7R, 8R, 11E7,8-epoxy-cembra-3,11-dien-1-ol (4), incensole oxide (5), rel (1S, 3R, 7E, 11S, 12R)-1,12-epoxy-4-methylenecembr-7-ene-3, 11-diol (6), isoincensole oxide (7), and isodecaryiol (8). Furthermore, 10 triterpenes, namely, oleanolic acid (9), 11-keto-beta- boswellic acid (10), 3-epi-neoilexonol (11), uvaol (12), beta-boswellic aldehyde (13), 5a-tirucalla-8,24-dien-3a-ol (14), isoflindissone lactone (15), isoflindissol lactone (16), rel (8R, 9S, 20R)-tirucall-24-ene-3 beta, 20-diol (17), and rel (3 alpha, 8R, 9S, 20R, 24S)-20,24-epoxytirucalla-3,25-diol (18) as well as the sesquiterpene beta-bourbonene (19), the monoterpene carvacrol (20) and the phenyl propanoids methyleugenol (21), and p-methoxycinnamaldehyde (22) were isolated. All compounds were identified by mass spectrometry and nuclear magnetic resonance spectroscopic measurements. Compounds 6, 11, and 16-18 are described for the first time. Compounds 13-15 are isolated as natural products for the first time, compound 8 for the first time from a plant. Anti-plasmodial IC50 values and cytotoxicity against L6 rat skeletal myoblasts were determined. Isoflindissone lactone (15) was the most active compound with an IC50 of 2.2 mu M against P. falciparum and a selectivity index of 18.