Two new saponins named avicins D (1) and G (2) were isolated from the seed pods of the desert legume plant Acacia victoriae. The structures, elucidated by 1D and 2D NMR studies and by chemical means, were characterized as acacic acid-bearing oligosaccharides at C-3 and C-28 with a side chain linked to C-21 comprised of two monoterpene carboxylic acids and a quinovose moiety. Both compounds exhibited potent cytotoxicity (apoptosis) against human T-cell leukemia (Jurkat cells) in vitro.