2005年8月18日、松山千春とともに新党大地を結成し代表に就任。9月の第44回衆議院議員総選挙に北海道ブロックでの比例1位候補として立候補して当選、衆議院議員復帰を果たした（2004年参議院選挙で鈴木の獲得票数から勘定すれば新党大地は北海道比例ブロックでの1議席の確保が見込まれていた。2005年衆院選は自民党による刺客候補が世間を騒がせた選挙であったため、中川昭一の北海道第11区や武部勤の北海道第12区へ鈴木宗男が逆に自民党大物議員の選挙区で刺客として立候補することも浮上したが、新党大地が公職選挙法上の政党でなかったために鈴木は重複立候補ができず、鈴木ができるだけ安全に当選して議員となるために鈴木を比例名簿1位に搭載させて、比例単独候補となった（新党大地ではなく、自民系反郵政民営化政党であり北海道比例ブロックに候補者を一人も擁立していなかった国民新党であれば政党要件があるため、北海道比例ブロックでの比例1位と選挙区での重複立候補が可能ではあった）。

当選後の特別国会での首班指名選挙では小泉純一郎に投票、再提出された郵政民営化法案には反対票を投じた。その当時再び胃癌となり、再び手術したと2006年9月19日の最終警告!たけしの本当は怖い家庭の医学で告白した。

2006年9月26日の首班指名選挙では民主党代表の小沢一郎に投票。また10月22日には30分間小沢と会談し統一地方選や参議院議員選挙での協力を約束した。しかし、2007年7月の第21回参議院議員通常選挙で民主党の支援を受けた新党大地推薦候補が落選したことから民主党との選挙協力を白紙に戻し、今後は自民・民主両党との間で是々非々のスタンスを取るとしている。

2008年9月19日、国民新党と統一会派「国民新党・大地・無所属の会」を結成。10月3日に札幌市事務所の会見で、新党大地代表として軸を置いて政党間協議を見ながら最終的に判断するとした上で国民新党や民主党からの重複立候補をした上での小選挙区立候補を示唆する発言をしている。