武部勤
同年の新語・流行語大賞には「サプライズ」が選ばれ、授賞式に登壇した。人事の背景には小泉の悲願である郵政民営化があったとされ、自らの意向に忠実に従ってくれる人物を起用したとされる。武部自身も「小泉のイエスマンに過ぎない」という批判を逆手に取り、「偉大なるイエスマン」を自認した。郵政民営化が焦点となった第44回衆議院議員総選挙では選挙対策の先頭に立ち、郵政民営化法案の採決に造反した議員に党の公認を与えず、対立候補を送り込む選挙戦略を展開し、自民党を大勝に導いた。総選挙後、2005年初当選組(小泉チルドレン)の教育係を務める。ポスト小泉をめぐる2006年自由民主党総裁選挙に出馬が取り沙汰されるも、不出馬。
幹事長退任後の2006年8月、ロシア・サンクトペテルブルクを訪問中に新人議員の育成を目的にした新たな議員グループを結成する意向を表明し、同年12月には新しい風を結成。なお、新しい風は純粋な派閥ではなく議員の集まりに過ぎず、武部も幹事長在任中以外は一貫して山崎派に籍を置いている。
2009年の第45回衆議院議員総選挙では北海道12区で民主党の松木謙公に初めて敗北を喫したが、重複立候補していた比例北海道ブロックで復活し、8選。
2012年、次の選挙には出馬せず、引退を表明。地盤は長男である武部新が引き継いだ。
2014年6月4日、在札幌モンゴル国名誉領事に就任。
2018年春の叙勲で旭日大綬章を受章。