于是，有人进一步指点他：“连战就在那个会议厅里。”

　　马英九考虑了一下，决定会后去找连战。那一回，连战毫无犹豫地答应，并自掏腰包捐了一百万元新台币。这件事已能充分反映，马英九请辞后的三个月，连战心中早已毫无芥蒂。

　　尔后，连战更是真心诚意地希望马英九参选台北市长。马英九说：“他一直透过各种渠道劝我，但我一直没有答应。直到我在1998年5月30日宣布参选的前6天，也就是5月24日，我还写了封信给他，告诉他，感谢他的爱护，但我仍没有改变心意的意思。”

　　后来，马英九在很多情势变化下决定宣布参选。事前，马英九并没有告诉连战。不过，连战从其它渠道已经知道了。

　　5月30日下午，马英九宣布正式参选台北市长。当天中午，正好是连战邀请来台参加国际法学会的各国代表午宴。马英九是国际法学会副会长，会长丘宏达当天因病住院，马英九以主办单位负责人身份迎接连战。连战看到马英九时，握着他的手不放，一直跟马英九说：“你做这决定很好。”

　　连战握着马英九的手走入会场，同桌吃饭时也频频向马英九敬酒。马英九说：“是的，他对我这项决定显然非常高兴。”

　　最终，在那次选举中，马英九一举击败了时任台北市长的民进党候选人陈水扁，选举成功。

　　在马英九声望最高的时候，连战不曾因为马英九的民意满意度远远超过自己而嫉妒，反而在他人称赞马英九时，开心地说：“他是千里马，那我是伯乐了。”在马英九当选台北市长后，连战对马英九的期许只有一个：“要做好，不要辜负台北市民。”