荒井聰
同年、第40回衆議院議員総選挙に向け、岳父の四元義隆と当時の経団連会長であった平岩外四が政権交代可能な野党を育成するために熊本県知事を務めた細川護熙らによる「知事連合」を中心とした日本新党設立を支援した際、荒井自身も、当時北海道知事であった横路孝弘の国政転向を促した。日本新党公認(新党さきがけ推薦)で旧北海道1区から出馬し、初当選した。党役員人事により日本新党の初代代表幹事に就任。
1994年5月、荒井は前原誠司、枝野幸男、高見裕一らとともに、日本新党を離党。院内会派「民主の風」を結成。同年7月、「民主の風」メンバーとともに新党さきがけに入党し、政策調査会副会長に就任した。現職横路孝弘の不出馬に伴う北海道知事選挙で元日本社会党衆議院議員でありながら自由民主党の支援を受ける弁護士の伊東秀子を新党さきがけも支持したが、伊東は古巣である日本社会党や新進党、公明・民社協会が推薦した堀達也に敗れ、落選した。
1996年、党副院内幹事に就任。同年、新党さきがけを離党し旧民主党結党に参加。第41回衆議院議員総選挙で小選挙区比例代表並立制の導入に伴い、北海道3区から旧民主党公認で出馬したが、自民党の石崎岳に敗れ、次点で落選した。
1999年より2005年まで、北海学園北見大学開発政策研究所の特別研究員。
2000年の第42回衆議院議員総選挙で前回敗れた石崎を下し、4年ぶりに国政に復帰。