蔡加入民建联，成为身兼港进联民建联两党的成员。2003年区议会选举蔡素玉角逐连任，受到独立黄成光及四五行动梁国雄狙击，结果蔡仅以四成得票击败两位对手。2005年港进联民建联合併为新的民建联，蔡素玉保留民建联身份。2007年区议会选举，蔡素玉面对姜玉堆卷土重来参选，最后蔡以七成半得票胜出。2011年及2015年区议会选举，由于只有蔡素玉参选，蔡自动当选。2019年区议会选举，蔡素玉放弃角逐连任，民建联改派洪志杰参选，而公民党因应上届邻区丹拿的郑达鸿当选，而派出李予信挑战，结果李仅以不足100票的差