町村信孝
同年の札幌市の市長再選挙では北海道放送キャスター経験者の石崎岳を支援したが横路後援会が支援した上田文雄に敗北。
2004年(平成16年)の第2次小泉改造内閣では外務大臣に就任した。町村の外相起用を強く働きかけたのは、同じ派閥の後輩にあたる安倍晋三で、9月22日に安倍が小泉と会談した際に起用が決まったとされる。外相としては対中ODA廃止や尖閣諸島の灯台管理などを行い、第3次小泉内閣まで務めた。政治家の年金未納問題が注目された際には年金の未納が発覚している。
民由合併で北海道5区でも候補者が小林に一本化された事で2003年第43回衆議院議員総選挙や2005年郵政選挙で町村は小選挙区の勝利が厳しいとの予測もされたが、結果的に連立政権を構築する公明党の全面支援もあり小選挙区で連勝(小林は2003年が比例復活、2005年は落選)。しかし、郵政選挙の際は全国的に自民党が圧勝する中、北海道では苦戦を強いられた。
2006年自由民主党総裁選挙では同選挙へ立候補した安倍の選対本部長代理として、安倍の総裁選出馬に奔走、総裁選後に発足した第1次安倍内閣では要職への就任が有力視されたが実現しなかった。その後、元首相森喜朗に代わり、清和政策研究会会長に就任し、町村派を率いる。
2007年(平成19年)8月27日、第1次安倍改造内閣で外務大臣に就任。当初は内閣官房長官への就任が確実視されていたが、安倍と麻生太郎の最終的な話し合いで、土壇場で与謝野馨の名が浮上し、町村は2度目の外相就任となった。外相再登板後は、麻生が提起した「北方領土面積二等分論」を強く批判。従来の方針通り「4島一括返還論」を主張する立場に回帰した。