政党においても、党則で反党行為や反社会的行為や公序良俗に反する行為に対する党員への除名（党によっては「除籍」）を定めている。特に、国会議員経験者や中央幹部経験者の行動における政党本部による処分の場合は注目される。公職選挙法第86条第9項・第10項で、国政選挙の比例区の候補者が除名により政党に所属する者でなくなった場合、政党が「当該候補者が政党に所属する者でなくなった旨の届出」と「当該除名の手続を記載した文書」と「当該除名が適正に行われたことを党首が誓う旨の宣誓書」を提出することが規定されている。この手続きにより、仮に欠員が生じて繰り上げ当選の対象となっていたとしても、政党の比例代表名簿から抹消されているため、当選の権利を有しないこととなる。当該事例として、第16回参議院議員通常選挙比例代表区で日本新党から出馬した松崎哲久（詳細は日本新党繰上補充事件を参照のこと）、第45回衆議院議員総選挙比例東北ブロックで民主党から出馬した川口民一（比例単独）の事例があげられる。
新世紀を迎えても、ブルーインズはあまりよいスタートを切れなかった。2000-2001シーズン、前シーズンよりもポイント数では15ポイント上回る成績を残したものの、ブルーインズはプレイオフ進出を逃した。この年の88ポイントは、パット・バーンズ (Pat Burns)、マイク・キーナン (Mike Keenan) 両コーチに率いられた第8位のカロライナ・ハリケーンズとタイであった。翌2001-2002シーズンには、チームの獲得ポイントは前年を13ポイント上回り、1992-1993シーズン以来の北東地区第1位に輝いた。また、ジョー・ソートン(Joe Thornton)、セルゲイ・サムソノフ(Sergei Samsonov)、ブライアン・ロルストン(Brian Rolston)、ビル・ゲリン (Bill Guerin)、新人のグレン・マレー(Glen Murray) らが強固なチームの核となった。しかし、このレギュラーシーズンでの好調もプレイオフまで持続せず、この年第8位の弱小カナディアンズに対し第6試合で苦杯を舐めた。バイロン・デフォー(Byron Dafoe)がプレイオフでもがき苦しんだように、ゴーリーの不出来が大問題であった。2002-2003シーズンにも、チームに大きな改善は見られず脆弱なゴーリーをもって試合に臨まざるを得なかった。シーズンの大半を、好不調の波が激しいスティーブ・シールズ(Steve Shields)と 経験不足のジョン・グラハム(John Grahame)の交替で乗り切ろうとしたが、中盤にトレードでベテランのジェフ・ハケット(Jeff Hackett)を獲得した。この補強によって幾分の改善も見られたが、チームの問題を根治するまでには至らなかった。ブルーインズは、第7位で終わり、この年のスタンレー・カップ優勝チーム ニュージャージー・デビルスに第5試合で敗退した。2003-2004シーズンは、2人のルーキーが鍵となる働きを見せて、幾分異なる年となった。チームは、依然として強固なゴーリーを獲得することができずに、フェリックス・ポトバン(Felix Potvin)ら不安定な選手のままでシーズンをスタートした。ポトバンは序盤こそ堅実さを見せたが、じきにもたつきを見せたため、チームはルーキーのアンドリュー・レイクロフト(Andrew Raycroft)を先発ゴーリーとせざるを得なかった。レイクロフトは非凡さを示し、ついにブルーインズはゴーリーの問題を解決をすることができた。レイクロフト、ソーントン、サムソノフ、Rolston、マレー、マイク・クヌブル(Mike Knuble)、Nick Boynton そして新人の Patrice Bergeron の活躍によってブルーインズは地区第1位の成績を収めた。ブルーインズは5年ぶりの第2ラウンド進出を期して、ライバルのモントリオール・カナディアンズとのシリーズに3勝1敗とリードしていた。しかし、カナディアンズはここから信じられない3連勝をし、ブルーインズをまたも奈落の底に落とした。もっとも、チームは過去3年間で5人もコーチを交代させた後に、やっと適任とおもわれるマイク・サリバン(Mike Sullivan)を得ることができた。2004-2005シーズンは、ストライキのため全試合が中止された。これにより、2005-2006シーズンから導入されるサラリーキャップ制度において大きな枠を持つブルーインズにとって、有利に働くと考えられている。2005-2006シーズン、チームはジョー・ソートン、セルゲイ・サムソノフといった主力選手を次々に放出した。ソートンは当該シーズンにハートトロフィー（リーグMVP）、サムソノフは移籍後活躍しオイラーズをスタンレーカップファイナルに導いたことも批判の大きな原因となった。更に、ブライアン・リーチ (Brian Leetch) 、アレクセイ・ザムノフ(Alexei Zhamnov)ら大物ベテランも活躍が芳しくなく（2選手共このシーズン限りで引退している）、チームはカンファレンス13位（リーグ26位）に終わり、プレイオフ進出を逃した。この成績不振が元で、GMのマイク・オコネルは解雇され、ピーター・シラーリ (Peter Chiarelli) が新GMに就任した。一方で、これらの選手放出は現在のチーム構成にとって必要であったという指摘もされている。（ソートンの放出によって余裕が出たサラリーキャップのおかげでチャラ、フィーレンス、コバスー、スタームといった現在の主力のフリーエージェントとサインできた点、サムソノフの交換で得た2006年2巡目ドラフト指名権で得たのがルチッチにあたる点が挙げられる。）GKレイクロフトが安定しなかった誤算も大きかった。シーズン途中からは、ティム・トーマス (Tim Thomas) とハヌ・トイボネン (Hannu Toivonen) にレギュラーポジションを譲ることになった。レイクロフトはシーズン後にトロントへ移籍した。2006-2007シーズンから、Peter Chiarelli（GM）が指導する新体制の下で建て直しを図ることになった。マイク・サリバンに代わり、デトロイトを2シーズン指揮したデーブ・ルイス(David Lewis)をヘッドコーチに迎え入れ、フリーエージェントでジデノ・チャラ (Zdeno Chara) とマーク・サバード(Marc Savard)、ドラフト1巡目（全体5位）でフィル・ケセル(Phil Kessel)という新体制下における攻守の要を獲得した。一方、このシーズンの成績は奮わず、ノースイーストディビジョン最下位（イースタンカンファレンス13位）に終わってしまう。急造チームに対する同情の声も多く聞かれたが、この1シーズン限りでデーブ・ルイスは解任され、新任としてデビルズを好成績に導きながらもプレーオフ直前に解雇されたクロード・ジュリエン (Claude Julien) がヘッドコーチに就任した。