何金松、陈进丁、邱创良、蔡豪、郑余镇、高金素梅等人成立无党团结联盟立法院党团；后来又加入退出民进党的立委朱星羽。无盟主打中道力量，汇集了过去民主联盟、无党籍联盟与全国民主非政党联盟等立法院无党籍政团的政治人物，创党时张博雅为党主席，秘书长则为前立法委员陈杰儒。2004年，第六届立法委员选举，无盟提名二十六名区域立委候选人、五名全国不分区候选人与一名侨选立委候选人参与选战，但仅于区域立委获得六席。2005任务型国代选举中，反对修宪的无盟也只获得两席；同年县市长与县市议员选举，无盟在全台大多都有提名，但是县