Thirteen novel triterpenoid saponins, designed as amide derivatives of the natural cytotoxic saponin β-hederin, were synthesized by a stepwise glycosylation strategy. The in vitro cytotoxic activity of these compounds was evaluated against five different tumor cell lines. Most of the evaluated compounds showed effective inhibitory activity against at least one tumor cell line at micromolar concentrations. The preliminary structure-activity relationships (SAR) indicate that mide derivatization at C-28 resulted in highly cytotoxic derivatives on specific tumor cell lines, and also resulted in an increase in the antitumor selectivity of β-hederin.