武部勤
武部も党本部の決定に造反し、海部に投票した(決選投票で村山が海部を破る)。1995年、渡辺美智雄の死去を受け、同じ渡辺の側近であった山崎拓を派閥領袖にすべく、山崎派結成のために奔走する。
小選挙区比例代表並立制導入に伴い、第41回衆議院議員総選挙以降は北海道12区から出馬。なお現在、北海道12区は全国で最も面積の広い選挙区である。(1996年当時は北海道第7区。)
2000年、第2次森内閣不信任決議案に加藤紘一、山崎拓らが賛成票を投じる動き(いわゆる加藤の乱)が表面化した際、加藤や山崎の動向を率先して党内に触れ回り、森派会長の小泉純一郎を加藤派・山崎派の造反議員の中でも取り分け痛烈に非難し、この頃は反小泉の急先鋒であった。結局、野中広務や古賀誠らが党内の引き締めを図り、加藤らの造反劇は失敗に終わる。2001年自由民主党総裁選挙においても、山崎派の中では派閥を挙げての小泉純一郎支持の動きに最後まで反対したものの、結局派閥会長であり、小泉の盟友でもあった山崎の意向を汲み、小泉に投票した。第1次小泉内閣で農林水産大臣に就任し、初当選から15年目で初入閣。
2003年、衆議院議院運営委員長に就任。2004年9月、自由民主党幹事長に就任。事前に武部の幹事長起用を予想した者はほぼ皆無で、サプライズ人事であった。