Bioassay-guided fractionation of the antimalarial-active CHCl3 extract of the dried stem of Nauclea orientatis (L.) L. (Rubiaceae) has resulted in the isolation of two novel tetrahydro-beta-carboline monoterpene alkaloid glucosides, naucleaorine (=(16 alpha,17 beta)-3,14:15,20-tetradehydro-16-ethenyl-17-(beta-D-glueopyranosyloxyl- 19 alpha-methoxyoxayohimban-21-one; 1) and epimethoxynaucleaorine (2), as well as the known compounds, strictosidine lactam (= ( 15 beta, 16 alpha, 17 beta)-19,20-didehydro-16-ethenyl-17-(beta-D-glucopyranosyloxy)oxayohimban-21-one; 3), 3,4,5-trimethoxyphenol (4). 3 alpha-hydroxyurs-12-en-28-oic acid methyl ester (5). 3 alpha,23-dihydroxy-urs-12-en-28-oic acid (6), 3 alpha,19 alpha,23-trihydroxyurs-12-en-28-oic acid methyl ester (7). and oleanolic acid (8). Compounds 1, 2, 6, and 8 showed moderate in vitro activities against Plasmodium falciparum. Their structures and configurations were elucidated by spectrocopic methods including 1D- and 2D-NMR analyses.