日本新党
1992年、前熊本県知事の細川護煕が結党した日本新党に入党。1993年の第40回衆議院議員総選挙に日本新党公認で山梨県全県区から出馬し、初当選した。細川政権下では、日本新党政策委員長を務める。日本新党においては、小沢は日本新党・新党さきがけの合流に積極的な親・さきがけ派であったため、1994年4月の細川内閣退陣後、小沢は日本新党を離党。中島章夫、五十嵐文彦ら同様に日本新党を離党した議員で院内会派「グループ青雲」を結成。1994年7月、遅れて日本新党を離党した荒井聰、枝野幸男、高見裕一、前原誠司らが結成した院内会派「民主の風」及びグループ青雲は、揃って新党さきがけに合流した。