毅的带领下，亲民党在高雄市议员开出提名九人当选七人的佳绩。后来爆发高雄市议长贿选案，多位议员丧失资格。2003年进行市议员补选，在邱毅的陪同宣传下，亲民党候选人都落选。2004年立委选举，邱毅再度代表亲民党并当选。2004年总统大选，民进党的参选人陈水扁及吕秀莲以不到三万票，仅0.228%的差距险胜国民党和亲民党联合参选的连战和宋楚瑜，成功连任。由于票数过于接近，加上选举前日发生了319枪击案，泛蓝支持者怀疑民进党操纵选举，不满的群众开始聚集抗议。高雄市的泛蓝支持者在邱毅的带领下，到高雄地方法院门前要求