A new, practical and efficient method for the synthesis of anhydrovinblastine AVBL (1f) by oxidative coupling of vindoline and catharanthine in the presence of ceric ammonium nitrate (CAN) was developed. Under the optimized reaction conditions, we synthesized a new series of amide anhydrovinblastine analogs substituted at the vindoline moiety of C-23 site and, evaluated for their proliferation inhibition against HeLa cell. The aryl-substituted derivatives showed loss of potency, while alkyl-substituted derivatives retained some of its cytotoxic potency. The iso-butylamide compound 10b and 2-furancorboxamide compound 18b displayed a similar cytotoxic potency compared to the positive control AVBL.