A new guaipyridine sesquiterpene alkaloid, cananodine (1), and two new eudesmane sesquiterpenes, cryptomeridiol 11-alpha-L-rhamnoside (2) and gamma-eudesmol 11-alpha-L-rhamnoside (3), along with gamma-eudesmol (4), were isolated from the fruits of Cananga odorata. The structures of compounds 1-3 were established on the basis of NMR and MS methods. In addition, compounds 1-4 and four previously reported alkaloids, cleistopholine (5), N-trans-feruloyltyramine (6), (+)-ushinsunine-beta-N-oxide (7), and lyscamine (8), were evaluated for cytotoxicity against two human hepatocarcinoma cell lines.