An extract of Petradoria pumila from the Natural Products Discovery Institute was found to have moderate antiplasmodial activity, with an IC50 value between 5 and 10 μg/mL. The four new diterpenoids petradoriolides A-D (1-4), the new benzotropolone petradoriolone (5), and the two known lignans 6 and 7 were isolated after bioassay-directed fractionation. The structures and stereochemistries of the new compounds were determined by interpretation of NMR spectroscopy, mass spectrometry, and ECD spectra. Among these compounds, petradoriolide C (3) displayed the most potent antiplasmodial activity, with an IC50 value of 7.3 μM.