四十六岁接任“交通部长”的连战，曾是台湾最年轻的“阁员”。但这项纪录，在连战担任“行政院长”任命马英九出任“法务部长”时被打破；那一年，马英九四十三岁。

　　马英九是连战刻意提拔年轻人的显例之一。1998年底的台北市长选战，马英九代表国民党光复台北市，打败民进党如日中天的陈水扁，成为国民党下一梯队领导群中最耀眼的一颗政治明星。

　　2005年7月16日，连战党主席任期内推动的一项重要改革—国民党第一次党主席直选，正式举行。

　　当晚揭晓的选举结果显示：55岁的马英九以获得近38万张的选票赢得了胜利，成为中国国民党新任党主席。

　　连、马关系，是近三十年、两代的交情。

　　马英九大学时曾选修连战的课，因此以后尊称连战为“连老师”。尔后，马英九赴美国哈佛大学求学，连战时任青辅会主委，马英九的父亲马鹤凌则是青辅会主任秘书。当时，马英九常在报上发表文章，令连战印象深刻，并常与马鹤凌谈起马英九回台湾一事。

　　马鹤凌曾私下透露，当年“总统府”有意找马英九担任英文秘书，但马英九在哈佛大学法学博士毕业后，已在纽约律师事务所工作。那个年代，留学生极少再回到台湾，在外国已有工作的人更鲜有返台服务者。对此，马鹤凌问了连战的意见，连战回答：“如果是经国先生要他回，那他就应该回来。”对马鹤凌而言，这是坚定他让马英九返回台湾的主因。不过，马英九事后说，他当时已向台大、政大申请教职，那时就已经决定返回台湾。

　　连、马渊源虽然甚深，但马英九自述，“很多人都以为我们很熟，但我实在不是一天到晚在他身边出现的人。我们真正接触较多的时候，还是我出任‘法务部长’以后”。

　　1993年2月，连战“组阁”，马英九就是他“内阁”名单的黑马之一。说马英九是黑马，年轻且与司法界没有渊源都是原因。

　　当时，马英九是“陆委会副主委”。他回忆连战要他出任“法务部长”时的第一个反应是：“你放不放心啊？”连战很老实地答：“确实有人觉得你和司法界没有渊源，可能会吃不住，但我觉得，你没有渊源最好，没有包袱。”

　　那时，“法务部”的“常务次长”翟宗泉已确定将出任“监察委员”。连战主动告诉马英九:“你可以放手去找常次、主秘，可以放手去做事。”当时，“法务部长”还有好多人选，但连战跟马英九说：“我就是觉得你比较合适，因为新人新气象。”

　　那一天的马英九简直是心神不宁了。马英九还记得很清楚，那天晚上“陆委会”内部有个餐会，整个餐会上他“觉得惶恐，又觉得不能拒绝”。

　　此事相隔六年之后，再提起当年以最年轻“部长”之姿接任“法务部长”时，马英九说：“连先生对我接任一事一直很有自信的样子，他一直告诉我，我可以做，而且可以做得让人觉得耳目一新，是连先生的信心支持我去做这件事的。”

　　1998年底，马英九当选台北市长组阁时，因马英九在任“政务委员”期间对陈裕璋颇为赏识，向“行政院”借人，陈裕璋即转任台北市政府秘书长。

　　1997年5月8日，正因“白晓燕案”而背负沉重压力的“连内阁”，因马英九请辞，遭受空前的危机。连战的民意满意度跌落谷底。

　　对于此事，马英九后来说：“我请辞，有人说我是背弃连战，其实我是想替他分忧。那时，我已经知道他要请辞了，但我觉得如果连‘行政院长’都要负责，‘政务委员’怎么能不负责？那阵子，外界的评价很低。我想，如果我请辞能改善‘内阁’的形象，也算为大家做了一件事。”

　　马英九回忆，1997年5月10日，他请辞后的第三天才与连战见面。那天，马英九一进门就向连战深深鞠了一躬，说：“我辞职不是冲着你来的。”

　　马英九说：“其实他（指连战）一直很好，那天也是笑眯眯的。”

　　连、马二人见面那天，出现一个挺好笑的画面。连战的办公室突然出现一只蟑螂，他们两人都盯着看，最后确定那真是一只蟑螂时，两人都忍不住笑了出来。

　　连战其实很早就知道留不住马英九。马英九在5月8日是先对外公开请辞后，辞呈才送到连战的办公室，马英九说：“这次的事件如果有什么不周到的地方，就是没有给他（连战）回旋的机会。”

　　连战到底有没有生马英九的气？

　　那一年的8月，国民党举行十五全大会。辞官后的马英九无官一身轻，忙着为日据时代的慰安妇筹款，以支持她们向日本政府不合理的补偿说“不”。 他在举行十五全大会的世贸中心国际会议厅穿梭，找京华集团总裁沈庆京这位企业界名人募款，但“小沈”一直告诉他“时机不好”，让马英九没有如愿。