Nine new alkaloids of the koumine (1–4), humantenine (5–7), and yohimbane (8, 9) types as well as 12 known analogues were isolated from the leaves and vine stems of Gelsemium elegans. Compound 1 is the first N-4-demethyl alkaloid of the koumine type, compound 7 is the first nor-humantenine alkaloid, and compounds 8 and 9 are the first N-1-oxide and the first seco-E-ring alkaloids, respectively, of the yohimbane type. Compounds 1 and 7 exhibited moderate cytotoxicity against five human tumor cell lines with IC50 values in the range 4.6–9.3 μM.