来因新党欲提名李敖参选总统而退出新党、加入宋楚瑜的亲民党。
政治经历.1996年3月国大代表选举，邱建勇代表新党在桃园八德选区参选第三届国大代表，当时新党桃园分部气势全盛，邱建勇与吴正群、陈盛等成功当选。1999年，新党提名李敖参选2000年中华民国总统选举，邱建勇与部分新党国大代表谢仲瑜、张馥堂，台北市议员许渊国退出新党，支持脱离国民党参选的宋楚瑜。2002年，邱建勇代表亲民党参选八德市长，获得13,492票，不敌吕学干的17,844票及张春松的23,021票，未能胜出。