結成直後の第44回総選挙以降、衆議院に比例北海道ブロックで獲得した1議席を保持し続けており、民主党と統一会派（民主党・無所属クラブ）を組むとともに、民国連立政権の閣外協力与党として活動している。また道内の地方選挙でも、民主党・国民新党とは互いに候補者を推薦しあうなどの協力関係にある。
基本的に北海道内でのみ活動する地域政党であり、国政選挙・地方選挙のいずれにおいても候補者の擁立はほぼ道内に限定されている。また政党要件を満たしていないため、公職選挙法・政治資金規正法・政党助成法などが定める優遇措置は受けていない。
党名は鈴木と同郷（足寄郡足寄町出身）の親友で、シンガーソングライターの松山千春と話し合って決めたものである。また松山は自身のヒット曲である「大空と大地の中で」を党のテーマ曲として提供している。

また中川昭一（自民党）の地盤である北海道第11区や武部勤（同）の地盤である北海道第12区に鈴木を候補者として送り込むという案も浮上したが、政党要件を満たしていない新党大地の候補者には重複立候補が認められないため、鈴木の議席を確保するという点ではリスクが大きかった。
そこで鈴木を比例北海道ブロックの名簿単独1位に据える安全策を採り、党副代表の多原香里を同2位、同じく党副代表の田中いづみを同3位に登載した。また道内の小選挙区では最も有権者数の多い北海道第1区に党副代表の秋元正博を擁立した。
なお概要の項で述べたように松山千春のヒット曲「大空と大地の中で」を党のテーマ曲として採用していたため、この曲を電話の保留音などに使っていた松山の故郷の足寄町役場では、新党大地の応援と誤解されかねないとして曲を変更することになった。また、同年9月4日放送予定の「NHKのど自慢」（島根県出雲市にて収録）において、出場者の一人が「大空と大地の中で」を歌っていたため、同番組の放送が延期された（詳細は「NHKのど自慢」を参照）。さらにNHKのBS2にて同年9月10日に放送予定だった「おーい、ニッポン、私の好きな北海道」も、番組中で同曲が使用されるため、生放送から録画に切り替えて、同年10月1日に放送することで対応した。
衆議院進出
2005年（平成17年）9月11日に執行された第44回総選挙では比例北海道ブロックで43万3938票（得票率13.4%）を獲得、比例名簿1位の鈴木宗男代表に議席が配分された。新党大地は選挙の争点となった郵政民営化に反対の姿勢を示しており、かつ同じく郵政民営化に反対していた保守系新党の国民新党・新党日本はいずれも同ブロックに名簿を提出しなかったため、民営化に反対する保守票を一手に引き受ける形となった。
地域別に見ると、鈴木が地盤とした北海道第7区を構成する釧路支庁・根室支庁で名簿届出政党中トップの得票を得るなど、道東での善戦が目立った。他方で、大票田の札幌市では得票率9.4%とやや伸び悩み、北海道第1区から出馬した秋元正博も供託金没収のうえ落選と振るわなかった。
なお比例北海道ブロックで「ムネオ新党」「鈴木大地」と記載された票は新党大地への有効票として扱われた。
第44回総選挙後の動向
2006年（平成18年）4月9日の北見市議会議員選挙で新党大地の公認候補が当選。新党大地としては初の市議会議員が誕生した。同年10月26日、関東地区の支部「新党大地埼玉友の会」を設立する。
2007年（平成19年）4月8日投開票の北海道知事選挙では元民主党衆議院議員・荒井聰を支援したが現職の高橋はるみに敗北。同年7月執行の第21回参院選では北海道選挙区（改選数2）に多原香里副代表が無所属で出馬、民主党・国民新党の推薦を取り付けたが次点で落選した。
2008年（平成20年）9月19日、衆議院で国民新党と統一会派「国民新党・大地・無所属の会」を結成。同年11月7日、鈴木宗男代表と小沢一郎民主党代表が札幌市内で会談し、第45回総選挙で両党が全面的な選挙協力を行うことで合意が成立した。2007年参院選での協力が不調に終わったことから一時、民主党との協力関係構築を見直すのではないかとの観測も流れたが、選挙協力で合意する前後に行われた釧路市や北見市の市長選挙では両党が推薦した候補が当選しており、共闘が成果を挙げている。
第45回総選挙、民主党会派入り
2009年（平成21年）7月17日、郵政民営化に反対して自民党の公認を失い、前回総選挙で落選した八代英太元郵政大臣が入党。次回総選挙において比例北海道ブロックの名簿単独2位で出馬することを表明した。また前回と同様に鈴木代表を名簿単独1位に据え、同3位に鈴木の秘書である浅野貴博を、同4位に党副代表のHANAジュンコを、それぞれ擁立した。
同年8月30日執行の第45回総選挙では、比例北海道ブロックで43万3122票（得票率13.0%）を獲得、比例名簿1位の鈴木に議席が配分された。得票数・得票率ともに前回からほぼ横ばいであり、地域別の得票状況も前回と同様の傾向を示した。
総選挙直後の第172特別国会より民主党・新党日本および一部無所属議員と統一会派「民主党・無所属クラブ」を結成。首班指名選挙では民主党代表の鳩山由紀夫に投票し、閣外協力という形で政権与党入りを果たすことになった。民主党の協力を得て鈴木は衆議院外務委員会の委員長ポストを得たが、あっせん収賄罪等で有罪判決を受け上告中の被告人である鈴木の登用に自民党などが反発し、異例の起立採決を経ての委員長就任となった。
同年10月8日には民主党の小沢一郎幹事長と鈴木が第22回参院選の北海道選挙区において選挙協力をすることで一致。一時は新党大地独自の比例名簿提出も検討されたが結局見送られ、北海道選挙区では民主党公認の徳永エリを、比例区では民主党に移籍した八代元代表代行を、それぞれ支援することになった。選挙の結果、徳永は同じ民主党の連合系候補・藤川雅司らを破って当選したが、八代は次点で落選した。
鈴木代表の実刑確定と失職
2010年（平成22年）9月15日、最高裁判所での上告棄却・異議申し立て却下を経て、鈴木代表の懲役2年・追徴金1100万円の有罪判決と刑期満了から5年間の公民権停止が確定した。これにより鈴木は衆議院議員としての地位を失った。
本来ならば比例北海道ブロック名簿2位の八代英太が繰り上げ当選するところだったが、前述の通り八代は2010年の第22回参院選で民主党から出馬するにあたって党を離れ、新党大地の候補者名簿から外されていたため当選資格を喪失していた。これにより名簿3位の浅野貴博が繰り上げ当選するとともに、党代表代行に就任した。
また鈴木が代表を続投することになったため、新党大地は国会議員を擁する政治団体の中では異例とも言える、賄賂罪で有罪判決が確定した人物を代表に据える団体となった。
2011年3月11日に発生した東日本大震災の被災者を支援するため、廃品回収業者のエコフィスジャパンと協力して北海道内で集めた計1400枚の毛布を被災地に送ったほか党として募金活動を行った。
第17回統一地方選挙における動き
2011年（平成23年）4月の第17回統一地方選挙で、新党大地は公認候補を10名擁立し、民主党など他党の公認候補と無所属候補ら計43名に推薦を出して選挙に臨んだ。なお公認候補は全員が北海道内の地方議会議員選挙の候補だったが、推薦候補の中には山形県・愛知県・大阪府など道外の地方議会議員選挙に出馬する候補も見られた。
統一地方選の結果、公認候補8名と推薦候補29名が当選し獲得議席数を大きく伸ばした。特に北海道議会議員選挙で無所属推薦候補として当選を果たした山崎泉・鳥越義孝（いずれも鈴木代表の元秘書）の両名は、選挙後に北海道議会で都道府県議会初の大地系会派となる「北海道・大地」を結成している。また釧路市議会議員選挙では鈴木の元秘書で公認候補の森豊がトップ当選を飾り、第44回総選挙で新党大地を支援して自民党を離党した無所属推薦候補の畑中優周ら2名と共に、市議会で会派「自由新政クラブ」を構成している。
他方で、道議選と同時に行われた知事選では、当初は民主党推薦の木村俊昭を共同推薦したものの、その後支持者から異論が出るなどしたため推薦を取り消し、自主投票の方針を採った。なお木村は現職の高橋はるみに敗れている。

**自衛隊海外派遣はPKOや災害等人道支援に限定する。
**ロシアとの外交関係を深め、北方領土の返還やサハリンからのエネルギー資源供給を実現させる。
*経済
**新自由主義経済政策は社会的弱者や首都圏以外の切り捨てに繋がり、日本の国力を弱体化させるのでこれに反対する。
**公平配分と機会の平等を重視し、「北海道型ニューディール政策」を実行する。
**樺太と北海道をつなぐ石油・天然ガスパイプラインを建設し、北海道を一大エネルギー基地とする。
**郵政民営化に反対し、その抜本的見直しを図る。
*北海道関係
**アイヌの権利確立のため、先住民族の権利に関する国際連合宣言の早期批准を目指す。
**地方分権を推進し、権限・財源の移譲に努める。
**北海道内の高速道路の一日も早い完成を目指す。
*社会保障
**基礎年金を税方式にし、年金の完全受給を実現する。
**後期高齢者医療制度・障害者自立支援法を廃止する。
*司法
**取り調べの可視化を推進する。
**裁判員制度の見直しをする。

* 衆議院
:浅野貴博（比例北海道ブロック）
所属地方議員
党公認で当選した現職の地方議員は以下の通り。
なお前述のように、北海道議会で無所属推薦候補の山崎泉・鳥越義孝が大地系会派を結成している。
市区町村議会議員（9名）||市区町村議会議員（9名）
成田祐樹（小樽市）||成田祐樹（小樽市）||森豊（釧路市）||森部浩司（北見市）
古都宣裕（網走市）||古都宣裕（網走市）||上松直美（名寄市）||國枝秀信（北広島市）
上村賢（石狩市）||上村賢（石狩市）||豊田敏巳（増毛町）||大原昇（美幌町）
その他関係者
* 松山千春（党の命名者 党のテーマソングを提供）
* 八代英太（元代表代行 第45回総選挙に出馬 現在は民主党所属）
* 多原香里（元副代表 第44回総選挙・第21回参院選に出馬）
* 田中いづみ（元副代表 第44回総選挙に出馬）
* 秋元正博（元副代表 第44回総選挙に出馬）
党員
党の綱領・主義・政策等に賛同し、満18歳以上で日本国籍を有する者は入党を認められる。
党費は年1,000円で、初回入党時には党員証が発行される。また、党員特典のカレンダーが提供されている。

比例区||比例区||選挙区
style="text-align:center"|（結党時）||style="text-align:center"|（結党時）||style="text-align:right"|0/-||style="text-align:right"|480||style="text-align:right"|-||style="text-align:right"|-||
style="text-align:center"|第44回総選挙||style="text-align:center"|第44回総選挙||style="text-align:right"|○1/4||style="text-align:right"|480||style="text-align:right"|433,938(0.6%)||style="text-align:right"|16,698(0.0%)||
style="text-align:center"|第45回総選挙||style="text-align:center"|第45回総選挙||style="text-align:right"|○1/4||style="text-align:right"|480||style="text-align:right"|433,122(0.6%)||style="text-align:right"|-||
参議院
* 2010年（平成22年）の第22回参院選には候補者を擁立せず。
選挙||選挙||rowspan="2"|当選/候補者||rowspan="2"|非改選||rowspan="2"|定数||colspan="2"|得票数（得票率）||rowspan="2"|備考
比例区||比例区||選挙区
style="text-align:center"|（結党時）||style="text-align:center"|（結党時）||style="text-align:right"|0/-||style="text-align:right"|-||style="text-align:right"|242||style="text-align:right"|-||style="text-align:right"|-||
style="text-align:center"|第21回参院選||style="text-align:center"|第21回参院選||style="text-align:right"|●0/-||style="text-align:right"|0||style="text-align:right"|242||style="text-align:right"|-||style="text-align:right"|-||無所属で出馬1、当選0