小林興起
2002年に鈴木宗男事件では、自民党予算委員会の証人喚問で鈴木宗男が、「島田建設からの金銭供与は政治資金規正法に基づいている」「モザンビーク共和国洪水災害への国際緊急援助隊の派遣に反対や異議を述べることはあり得ない」「島田建設株式会社側による秘書給与の肩代わりの事実関係を承知していない」と述べた証言を偽証と判断し、議院証言法違反での告発に賛成した。同年、第1次小泉内閣で財務副大臣を務めた。
2003年11月の第43回衆議院議員総選挙で4回目の当選。鮫島も再び比例復活で当選。
2005年7月5日、衆議院本会議で行われた郵政民営化法案採決で反対票を投じた。直後から、郵政法案反対派の急先鋒として各種メディアで認知度が高まる。同年8月8日、参議院本会議で郵政民営化関連法案が否決されると、小泉純一郎首相は衆議院を解散し、「反対票を投じた自民党議員は公認せず、全員に対立候補を立てる」と発表した。このとき、小林の選挙区である東京10区に目を付けたのが、比例近畿ブロックの小池百合子衆議院議員であった。以前より東京進出を目論んでいた小池は、内閣総理大臣秘書官の飯島勲に素早く連絡し、刺客として東京10区から立つ意向を告げた。小林は、自民党から離党を余儀なくされ、第44回衆議院議員総選挙では新党日本から立候補した。同党では代表代行を務めたが、小林も鮫島も小池に大差で敗れた。比例東京ブロックでも落選した。