1996年，蔡少芬在《计中计状元才之芙蓉恨》中出演重要角色。1997年，她主演了《十三密杀令》和《壹号皇庭Ⅴ》。1998年，她在《天地豪情》中亮相，同年还参演了《妙手仁心Ⅰ》。1999年，她主演了《千里姻缘兜错圈》和《创世纪》。2000年，蔡少芬主演了《创世纪2天地有情》。2001年，她在《妙手仁心2》和《勇往直前》中饰演了重要角色。2001年，她还主演了《陀枪师姐3》，扮演卫英姿一角。2002年，她在《洛神》中出演，并参演了《致命的遗产》。2003年，蔡少芬主演了《黑夜彩虹》，并在《水月洞天》中饰演豆豆。2004年，她在《陀枪师姐4》和《栋笃神探》中分别扮演卫英姿和李慧慧。2004年，她还主演了《灵镜传奇》和《侠医传奇》。