新）出发」口号于台北县第二选举区竞选连任。2004年10月21日，郑余镇在TVBS-NEWS节目《新闻最前线》承认，都是「郑王恋」害了他，希望选民再给他一次机会。2004年12月11日，郑余镇以995票败北，郑表示坦然面对失败。郑余镇之子郑余豪是台湾团结联盟提名的2008年立法委员选举台北县第四选举区立法委员候选人，但落选。2007年12月21日，中华民国总统陈水扁来新庄市出席民进党台北县第四选举区立委候选人吴秉叡造势晚会，但场地设在郑余豪竞选总部门口，郑余镇愤而抨击民进党「居心叵测」；而在陈水扁要离场