入民进党，并通过党内初选，代表民进党参与这次的市长选举。而张博雅在2002年内阁改组时被换下，原本安排她出任考试院副院长，但因民主进步党以及台湾团结联盟之立法委员跑票以致落选。
候选人与竞选过程.这次市长选举除有寻求连任的陈丽贞代表民主进步党参选外，时任中国国民党籍立法委员的黄敏惠也加入选战。由于两人皆为女性，因此有人称此次市长选举为两个女人的战争。在选举之初，多数人看好陈丽贞能顺利连任，然而当时民进党因高雄捷运工程等弊案以及政绩不佳而饱受批评，多次民调显示陈的支持率落后黄