任成功的民进党立委梁牧养，未能入主立院。2004年底卷土重来，便以高雄市南区第二高票当选（泛蓝第一高票），仅次于顺利回锅立委的民进党黄昭辉不到6,500票。2008年首届单一选区两票制推行后，两现任立委再度对拼，分别代表国、民两党于高雄市第四选区（苓雅区、新兴区、前金区、前镇区篱仔内8里）参选，终以6,839票之差一雪前耻；李复兴未选择自市议员时期就长期经营高雄市第五选区（小港区、前镇区51里）争取连任，反而转战高雄市中心参选，最终仍顺利连任。2011年原本有意挑战三连霸立委，不过当时不分区立委邱毅