陳其邁確定成為高雄市代理市長，在之前創下朝野立院黨團幹事長最年輕的紀錄後，再次創下最年輕的直轄市長紀錄。在這場高雄市代理市長之爭中，陳其邁在勞委會主委陳菊、高雄市副市長林永堅與前內政部長余政憲三強夾殺下勝出，也順利為2006年高雄市長選舉取得領先的戰略位置。

1998年12月第四屆立委選舉，陳其邁以全國第一高票九萬八千五百五十三票當選連任，比時任立法院長王金平的八萬一千零五十票還多出一萬七千多票，2000年1月他出任立法院民進黨團幹事長，也創下朝野各黨團幹事長年紀最輕的紀錄（36歲）；任內通過一百一十五項法案，創立法院全面改選以來通過法案數首度破百的紀錄。

陳其邁雖是年紀最輕的直轄市長，但其思路清晰，行事穩健。當年其父前總統府副秘書長陳哲男從國民黨脫黨參選立委時，其一中一台等策略就是他從中擘畫；擔任立委後，更躋身青壯派立委中的佼佼者，也是少數能夠接近層峰的重要智囊。

陳其邁擔任過兩屆黨團幹事長，在朝小野大的政治局勢下，且時值朝野對抗氛圍濃烈，一方面要堅守執政黨的立場，一方面又能折衝樽俎、調和鼎鼐，以國家利益為優先，和各黨派溝通協調，使立法院不致因總統選舉的強烈對抗氣氛陷入空轉。對其未來的高雄市府會關係，可說已具備了暖身的實戰經驗。

2004年總統選舉結束後，獲陳水扁總統及行政院長游錫堃邀請延攬入閣，出任行政院政務委員兼任發言人，歷練國政及行政事務，不過，每逢週末一定搭機回高雄，經營基層，對於與高雄市建設有關的政策或事務，藉著身在中央之便，推動不遺餘力，包括推動經貿特區設置通則，協助高雄發展經貿園區；爭取中央經費補助高雄市推動輕軌計畫等等，這也是陳其邁從眾多競逐者脫穎而出的主因。 .....2005-01-27【台灣日報】