建联支持香港基本法第23条立法，党主席曾钰成与立法会议员陈鑑林在七一游行当日声称游行人士「被误导」的印象深入民心。在2003年香港区议会选举中大败，在206个参选人中仅得62人当选。当中东区位于北角的锦屏选区蔡素玉火拚「长毛」梁国雄（蔡素玉最终险胜）、中西区位于西环的观龙选区叶国谦对战何秀兰（叶国谦落败）等，最为激烈。这次选举失利和大败，是民建联创党11年以来至为最惨烈的一次败仗。选举失利后，创党主席曾钰成宣布辞职，为选举失利负责，由当时的民建联秘书长、港区全国人大代表马力于2003年12月接任党主席。