因此，02年的台北“市长”选举，应该是马英九“总统府之路”的暖身战和起跑点，不管台湾政坛未来如何演变，马英九已经是一个不容忽视的政治人物。
国民党的“世纪之败”
陈水扁“市长”选举落败之后，1999年，陈水扁出访外国，进行“学习之旅”，并将目光瞄准了 2000 年的总统大选。他利用这段时间走遍了全台 309个乡镇，准备为今后的从政道路打下基础。然后他又通过其在民进党内的亲信与派系力量与施明德、许信良两位党主席进行政治较力，迫使两位党主席以及其追随者（包括陈文茜、李泳萍等人）离开民进党。同年 7月，陈水扁以各种手段斗垮志在总统的许信良获民进党提名为“总统”候选人。吕秀莲作为他的搭档，获民进党提名为“副总统”候选人。
吕秀莲是台湾桃园县人，毕业于北一女中及台湾大学法律系，并拥有美国伊利诺大学及哈佛大学法学硕士学位，是“台独”运动的领导人物之一，她也曾倡导新女性主义，争取两性平权，是台湾第一代的女权运动人士。
吕氏曾担任《美丽岛》杂志副社长，高雄事件当晚因发表 20 分钟演讲，被国民党以“暴力叛乱”的罪名判处 12 年有期徒刑，实际坐牢 1933 天。出狱后，她常参与国际会议，并曾主办世界妇女高峰会议，也发起台湾加入联合国运动。立委时期吕秀莲曾担任立法委员，问政重点在于外交事务，当时与她不同党籍的“总统”李登辉聘她担任“总统府国策顾问”。由于桃园县长刘邦友遭人枪杀，民进党征召吕秀莲回乡参选，她赢得该次补选，九个月后正式选举并获得胜利。在她任内施政的建设主轴为“打造黄金海岸”、“开发桃园硅谷”与“经营人间山水”。
吕秀莲在 2000 年与陈水扁搭档代表民进党参选“总统”大选，当选成为“中华民国”第一位女性“副总统”，致力推展“柔性外交”。她还担任“总统府”人权咨询小组的总召集人，致力人权工作。该年底，《新新闻周刊》指吕秀莲以“嘿嘿嘿”的口气打电话散布有关于“总统”的绯闻，后来吕秀莲对《新新闻周刊》提出损害名誉权的高额民事诉讼求偿，获得胜诉，只是此举被认为造成媒体的寒蝉效应，压制她曾经争取的言论自由。
2000年的“总统”大选选前，陈水扁参照了英国工党的改革模式，提出了中间偏左的“新中间路线”，作为选举主轴。事实上，陈水扁本人并不认为自己将当选“总统”，而把这次的参选看成是为将来更进一步的发展做好准备。选举期间，台湾媒体工作人胡忠信出版了《台湾之子》一书，详悉介绍陈水扁的一生，为陈水扁歌功颂德，摇旗呐喊，这为陈水扁赢得了更多人的支持。在书中，陈水扁详悉阐述了自己的政治立场与对台湾未来发展的看法。
不过 2000 年的选举由于国民党的又一次分裂，和亲民党党主席宋楚瑜的兴票案牵连，最终让自认为根本无望当选“总统”的陈水扁得以登上“总统”宝座，实现了台湾的首次政党轮替与政权和平转移。2000年的台湾“大选”结果，正应了中国的那句古话：鹬蚌相争，渔翁得利。国民党内的两强争得血肉横飞，互不相让，最终得利的却恰恰是他们共同的敌人陈水扁以及民进党。在这场争战中，国民党所受到的深层次伤害，影响深远，恐怕在未来的几十年时间里，都难以消除。对于国民党来说，这次争战的最大罪人是李登辉。
2000年 3月 18 日，台湾举行历史上第二次“总统”、“副总统”全民直选（第十任“中华民国”“总统”、“副总统”选举）。参加这次选举的选民人数超过 1200 万，投票率达 82。69％。最后由民进党“总统”候选人陈水扁、“副总统”候选人吕秀莲当选。这次选举也标志着台湾历史上第一次的政党轮替。
这次选举是民进党的首次胜利，国民党在选前的分裂无疑对陈水扁的当选有很大的帮助。国民党内宋楚瑜、连战两派人马在选前未能整和成功，拥有较高声望的宋楚瑜最后宣布退出国民党，独立参选。这最终导致国民党选民票源的分散，宋楚瑜最后以 30 多万票的微弱差距落选，而连战则惨败。
连战出生于西安，但是祖籍台南，是在台湾第九代的本省台湾人。祖父连横是晚清著名学者，最著名的著作为《台湾通史》。父亲连震东是国民党公务员，1931年从日本归国后就进入国民政府工作，1932年随国民党的大老张继赴西安建立抗日华北基地。1946年代表国民政府前往台湾接受日本投降，后曾任内政部长、国民党中常委、国策顾问等职。而连战的母亲赵兰坤出生沈阳名门，燕京大学毕业。
连战出生时的家境不错，虽然他本人曾说，祖父连横的家业曾在日本占领期间，因其反日的立场而全数没收。在连战出生前两个月，祖父连横在上海病逝，死前给未出生的孩子取名“连战”，“因为它除了寓有自强不息的意义之外，还有克敌致胜、光复故国、重整家园的希望”。
连战初中、高中时十分活跃，是一名体育健将，作为国民党高官的公子，经常出入舞会、参加郊游、打高尔夫球等，但最后还是考入台湾大学政治系。当时连战与中央研究院院长钱思亮的儿子钱复、台湾农业复兴委员会主任委员沈宗翰之子沉君山和行政院院长陈城之子陈履安并称为“四君子”，也是国民党重点栽培的对象，而连战由于有本省血统，更是受到特别关注。
连战于 1957 年取得台大政治系学士学位，赴美继续深造。1961年取得芝加哥大学国际公法与外交硕士，4 年后又获得芝加哥大学政治学博士学位，同年与“中国小姐”方瑀结婚。在美国连战任教于威斯康辛大学和康涅迪克大学达三年多。1968年，时任台湾大学校长的钱思亮邀请连战回国任台大政治系客座教授，一年后聘为台大政治系主任、台大政治研究所所长，直到 1974 年。
连战最早与政界人士的接触是在 1969 年。当时政府在台大国际关系研究所成立了两个分别研究外交和经济的高级研究小组，由当时的“行政院院长”蒋经国直接负责。连战受聘担任了外交小组的成员，很快就得到蒋经国亲睐，当选为国民党中央候补委员，1969年 9月出任第 24 届联合国大会中华民国代表团顾问，1970年还当选为台湾十大杰出青年，备受国民党高层重用。
1975年，时年 39 岁的连战被任命为驻萨尔瓦多大使，从此踏上仕途。一年后被调回台湾，出任国民党中央委员会青年工作会主任。1978年 7月担任国民党中央委员会副秘书长、行政院青年辅导委员会主任委员。从此，连战的官运哼通，一路擢升：1981年任“交通部长”、1984年成为国民党中常委，1987年任“行政院副院长”、1988年任“外交部长”、1990年任“台湾省主席”、1993年 2月任“行政院院长”。1993年 8月获得李登辉提名为国民党副主席，1996年与李登辉搭档参加 1996 年台湾“总统”大选，当选为台湾首位民选“副总统”。
连战一直被认为是政坛的一名“福将”，不但出生豪门，而且官运顺畅，很多人说他虽然政绩平平，但是运气却很好，在“交通部长”任内很少出重大车祸，当“外交部长”时没有一个国家与台湾断交。连战虽然年轻时十分活跃、出风头，年长后却非常严谨，低调内敛，给人一种没有野心、不求官位的感觉。
但是公众对连战的印象一直不佳，主要是因为他不亲民，被人指责是高高在上，“不知民间疾苦”。而且连战不善言辞，讲话笨拙，也不善于煽动民众情绪，很多人更置疑他的执政能力。这样的印象在 2004 年总统大选中有所改观，连战在此时展现其亲和力，上电视节目让人看到其幽默风趣的一面，社会大众对连战的印象多有改观，不再认为其高高在上，故对手陈水扁阵营对其身为公务员却极富有的批评未如预期般造成大幅影响。
2000年的“总统”大选中，李登辉等国民党人士力挺连战参选“总统”，而宋楚瑜做其副手。这个决定遭到宋楚瑜的强烈反对，双方在争执不下后，最终以宋楚瑜脱党独立参选告终。在选举中，李登辉虽然始终公开表示支持连战，但他其实暗助民进党的参选人陈水扁。这场选举中由于连宋的分裂导致选票分散，大多数选民放弃连战，转而支持更有亲和力、支持率也更高的宋楚瑜，但还是有许多国民党的忠贞党员投给了连战。这样分裂的后果是，连宋两人双双落选，而陈水扁竟然意外的当选“总统”。
选举的失败令国民党支持者相当愤怒，他们包围了国民党中央党部，要求李登辉出来为失败负责。最终的结果是，大家要求李登辉下台，辞去国民党主席职位，由连战出任国民党主席。国民党支持者相信正是李登辉导致连战和宋楚瑜的落败。
连战面对的是一个国民党的烂摊子，许多党员退党加入新成立的亲民党。李登辉和连战的决裂最终上演，国民党决定开除李登辉。连战也表示，国民党愿意协助毫无执政经验的民进党，但是因核四的争议连战与陈水扁也不欢而散：连战会见陈水扁，以试图说服他继续建造第四核电厂，并得到对方支持，不料在会面结束半小时后，扁政府就宣布停建核四，似乎是有意给连战难堪。
但是这一事件也给连战和宋楚瑜再度合作提供了契机，双方借着批评陈水扁言而无信又走到了一起。
许多人都曾置疑连战的能力，能否全权掌控国民党这家百年老店，不过事实证明连战确实是国民党无可争议的领导人。他首先宣布举行国民党党员重登记，作为扫除李登辉人马的第一步；之后又对国民党进行重组，萧万长等被认为是亲李登辉的人马不被重用，使得李登辉无法遥控指挥。
但是国民党在 2001 年的立法委员选举中再度遭到挫败，原本拥有立法院过半数席位的国民党只获得了 60 多席，把国会第一大党让给了民进党。但是在地方县市首长选举方面，国民党还是保持了自己的实力。地方县市首长选举也是泛蓝的首次合作。
2002年的台北、高雄两市市长和市议会选举中，国民党势力回升。由于马英九的参选，国民党不但轻松地保住了台北市的执政权，而且险些就将声望很高的民进党籍高雄市长谢长廷拉下马。在市议会选举方面，国民党表现出色，反倒是亲民党遭受重创。
李登辉被轰赶下台几年前，在台北市长选举中，国民党的政治明星、“票王”马英九扭转被动局面，把陈水扁拉下马。到目前为止，马英九是国民党中唯一曾经在选举中赢过陈水扁的政治明星。2001年 7月 30 日，国民党十六全中央委员选举揭晓，现任台北市长马英九得票排名第一，国民党前主席蒋经国庶子章孝严排名第五，媳妇方智怡排名第二十一名。夺下国民党“中委”第一名后﹐马英九的政治前途备受瞩目。马英九重申﹐他目前的生涯规划仍是明年竞选连任台北市长﹐并没有其它规划。他的支持者一直希望他能再次出马在这届“总统”选举中打“扁”，为国民党重振声威。在许多场合马英九都被记者和支持者追问这个问题，他明确答复不