1999年までにギレスピーとマッギーは和解した。マッギーは同年の11月にクリエイションの閉鎖を宣言し、2000年1月に発売された『XTRMNTR（エクスターミネーター）』はクリエイション・レコーズ最後のアルバムとなった。ケヴィン・シールズ、ケミカル・ブラザーズ、ニュー・オーダーのバーナード・サムナー等が参加したこのアルバムは、今までにない政治的姿勢を打ち出した攻撃的な歌詞が並んだ。パブリック・イメージ・リミテッドの名が引き合いに出されることも多かったこのアルバムは、売り上げはさほど伸びかったものの、多数のメディアから好意的なレビューを贈られた。久方ぶりに制作に深く関与したマッギーは「間違いなくこの年のベストアルバムに入る」と絶賛した。「10年後に振り返ったとき、皆プライマル・スクリームはいいバンドだったと口にする」とも。その言葉は現実のものとなり、2009年にNME誌が発表した2000年代のベストアルバム100選の中で、このアルバムは3位にランクされた。ライブメンバーにはケヴィン・シールズがラインナップに加わった。1991年の『ラヴレス』以降、狂人との扱いを受けていたマイ・ブラッディ・ヴァレンタインのフロントマンは、プライマル・スクリームのギタリストとして久方ぶりにステージに立った。彼は2000年の終わりにはグループを離れる考えがあったが、その後何年かギタリストとしてツアーを共にした。マッギーはプライマル・スクリームをオアシスと並べ、クリエイションの2大バンドと称した。彼らはオアシスの売り上げには到底届きようもない「自分たちの分は賄えるが、レーベル全体は賄えない」バンドであったが、クリエイション消滅後、レーベルの主要人物は皆「プライマル・スクリームがクリエイションのベストバンド」と口を揃えた。エドワード・ボールは「プライマル・スクリームはクリエイションという王冠における宝石のような存在」とした。マッギー、ボールはそれぞれ『スクリーマデリカ』と『XTRMNTR』をクリエイションのベストアルバムの1枚に選んだ。ボビー・ギレスピーの書く歌詞は『XTRMNTR』のツアー中から更に過激になった。ツアー中に披露された新曲は「ボム・ザ・ペンタゴン」、「ドレスデン」といったもので、反米姿勢を前面に打ち出していた。彼らはソニー傘下のコロムビア・レコードへ移籍し、2002年初頭に発売するアルバムの制作を進めていた。2001年9月11日のアメリカ同時多発テロ事件を受けてアルバム制作は頓挫した。現実のものとなってしまった「ボム・ザ・ペンタゴン」は「ライズ」へ、政治的な歌詞が目立った「ドレスデン」は「デトロイト」へ曲名が変更された。当初4月に発売がアナウンスされたアルバムの発売は結局8月まで延期された（日本盤は7月31日）。同年のMTVヨーロッパ・ミュージック・アワードのビデオ部門にノミネートされた「ミス・ルシファー」を先行シングルに『イーヴル・ヒート』は2002年8月5日に発売された。前作の路線を継承しつつ「パンクっぽさは減った」（マニ）このアルバムには、久方ぶりの参加となるアンドリュー・ウェザオール率いるトゥー・ローンズ・スウォーズメン、ケヴィン・シールズ等がプロデュースを務め、ジーザス&メリーチェインのジム・リード、ロバート・プラント、ケイト・モスがゲスト参加した。
1994年の公職選挙法改正により、旧埼玉3区と旧埼玉4区から分割される形で設置された。全有権者数の4割を占める熊谷市を中心にし、中選挙区時代に埼玉県下で最も自民党が強いとされた旧3区（県北部）と旧4区（県東部）から分割された選挙区とあって、浮動票や無党派層が比較的少なく、保守層の支持が非常に強固な選挙区である。元熊谷市長でもあり、一時新進党に所属した増田俊男の自民党復党により、第42回衆議院議員総選挙以後は2人の「としお」がコスタリカ方式で交互に当選してきたが、増田が小選挙区で出馬する番だった第44回衆議院議員総選挙の直前をもって引退。第45回衆議院議員総選挙は、本来比例代表単独上位で出馬するはずだった小島敏男が連続で出馬するも、民主党躍進の流れを受け本多平直に敗れた。第46回衆議院議員総選挙では自民党で加須市出身の野中厚が議席を奪還し、第47回衆議院議員総選挙では再選を果たした。1996年の小選挙区制施行以来一貫して熊谷市在住の者が議席を維持してきており、加須市在住の者が当選するのは野中が初めてだった。野中が自民党の公認を得たことに、熊谷市の主に保守系の政治・経済など各種団体(いわゆる「熊谷党」)が反発し、野中との公認争いで敗れた熊谷市在住で自民党の元埼玉県議会議員・森田俊和が、第46回では自民党を離党し無所属で出馬。約1万票差で野中が勝利した。第47回では、森田は維新の党に公認を申請したものの、野党間の選挙協力（民主党の本多がいるため）により公認は見送られ、次世代の党公認で出馬した。その結果、熊谷市では野中を大きく引き離し、全有効票数の過半数の得票を得るに至ったが他の市での得票が伸び悩み、前回同様に野中に敗れた。重複立候補した次世代の党の比例北関東ブロックでは惜敗率第1位だったものの、北関東ブロックにおける次世代の党への議席配分が「0」だったため、落選となった。この選挙で森田が本多より善戦したことから、民主党は2015年に森田を入党させ、選挙区支部長を本多から差し替えた。第48回では民進党で公認が内定していた森田が希望の党から出馬したが、僅差で野中に敗れた(森田は重複立候補していた希望の党の比例北関東ブロックで復活し初当選、惜敗率は第1位)。前回まで民主党から出馬していた本多は北海道4区に転出し立憲民主党から出馬した(結果は次点で比例復活当選)。前述のように、中選挙区の時代から揺るぎない自民党の地盤として知られてきたが、第46回の保守分裂以降、野中（加須）と森田（熊谷）との激戦区になり、総選挙では必ず内閣総理大臣や党首が応援に入る熾烈な選挙戦が繰り広げられている。第48回では同じ日である2017年10月18日に安倍晋三(内閣総理大臣、自民党総裁)と小池百合子(東京都知事、希望の党代表)が、時間を変えてJR熊谷駅北口で応援演説を行った。