その後1998年3月に契約は回復されたが、シーズンの残り全ての試合に出場停止と処分は続いた。翌1998-99シーズンは、NBAの選手とチームのオーナー側の労使交渉が収束せず、ロックアウトが発動する事態となり、シーズン開始が1999年にずれ込んだ。この年の1月にスプリーウェルはニューヨーク・ニックスにトレードされ1年以上公式戦から離れた後に復帰することとなった。ニックスはパトリック・ユーイングやアラン・ヒューストン、マーカス・キャンビー、ラリー・ジョンソンを擁する中堅どころのチームだった。スプリーウェルのポジションがヒューストンと重なるためチームとしても考えて起用しなければならなかった。50試合に短縮されたレギュラーシーズンが終わると、スプリーウェルはユーイングに次いで得点がチーム2位の平均16.4点とチームに貢献した。ニックスは27勝23敗とイースタン・カンファレンス8位、9位だったシャーロット・ホーネッツとは1ゲーム差という僅差で辛うじてプレーオフに滑り込んだ。1回戦では当時ニックスの宿敵だったマイアミ・ヒートと対戦し、3勝2敗で下した。続くカンファレンス・セミファイナルではアトランタ・ホークスを4勝0敗で退け、カンファレンス・ファイナルではもう一つの宿敵であるインディアナ・ペイサーズを4勝2敗で倒し、NBAファイナル進出を決めた。イレギュラーなシーズンとは言え、8位シードのチームがNBAファイナルに進むのはNBA史上初めてのことだった（1回戦突破もデンバー・ナゲッツに次いで史上2度目）。一方のウェスタン・カンファレンスを勝ち上がって来たのはサンアントニオ・スパーズだった。「ツインタワー」と呼ばれたティム・ダンカンとデビッド・ロビンソンを擁するスパーズに対しニックスは機動力を活かした試合運びで快進撃を続けており、このシリーズは高さと速さの対決と言われた。結果は4勝1敗でスパーズが優勝したが、スプリーウェルは5試合平均26得点の活躍だった。あるジャーナリストは、ファイナルのMVPになったダンカンとスプリーウェルを比較し、ビル・ラッセルとマイケル・ジョーダンの対決のようだと評した。続く1999-2000シーズン、スプリーウェルはニックスの先発メンバーとして平均18.6得点をあげた。その後2003年までニックスでプレイし、2002年にはオールスター戦出場も果たした。
カーリシモが監督に就いて以降もチームの状況は好転せず、開幕以降1勝13敗の泥沼に陥っていた。1997年12月1日のチーム練習で、カーリシモとスプリーウェルは口論になり、以降スプリーウェルのキャリアに重くのしかかる暴行事件に発展した。何度も出て行けというカーリシモに耐えかねたスプリーウェルは、「殺すぞ」と脅しながらカーリシモの首を掴んだ。チームメートに引き離され、その場を後にしたしばらくのちにスプリーウェルは再び練習場に戻り暴行を続けようとした。この事件は大きく報道され、国中で議論を巻き起こすことになった。数日後にNBAはスプリーウェルに無期限の出場停止を言い渡した。これはやがて82試合（1シーズン分）の出場停止という扱いとなった。ウォリアーズはスプリーウェルとの契約を無効にし、スプリーウェルはコンバースとの広告の契約も失った。苦境に立たされたスプリーウェルは、弁護士とともにこの処分が人種差別の側面があることを強調しようとしたが、それほど効果はなかった。繰り返される報道の中では、カーリシモに暴言癖があることも報じられた。NBA史上最も重いとされた処分の後、スプリーウェルは二度とウォリアーズでプレイすることはなかった。
1990年、グロテスク、インフェステイションらのメンバーによりアット・ザ・ゲイツが結成される。メンバーはトーマス・リンドバーグ(Vo)、アンダース・ビョーラー(G)、アルフ・スヴェンソン(G)、ヨナス・ビョーラー(B)、エイドリアン・アーランドソン(Ds)の5人であった。1991年にデモEP『Gardens of Grief』をリリース。同デモは、同年中にドロレス・レコードよりアナログレコードで再発された。1992年にもプロモ盤を作成し、イギリスのピースヴィル・レコードと契約を行う。ヴァイオリン奏者のイェスパー・ヤロルドをセッションに迎え、アルバムのレコーディングを行う。同年7月に1stアルバム『The Red in the Sky Is Ours』をリリース。その後、セリオン、マイ・ダイイング・ブライドらとヨーロッパツアーを行う。また、1992年の途中から1993年にかけて、ヨナス・ビョーラーがバンドを離れており、トニー・アンダーソンがベーシストとして参加している。この関係からか、1stアルバムの裏ジャケットには、トニー・アンダーソンがベーシストとしてクレジットされている。1993年、4月にサンライト・スタジオでとトマス・スコッグスベルグと共にレコーディングを行う（当時サンライト･スタジオで働いていたディスメンバーのフレッド・エストビー、カーナル・フォージのラーズ・リンデンらがエンジニアとして参加している）。音楽的方向性の違いによりアルフ・スヴェンソン(G)が脱退するがアルバムのレコーディングには参加、後任にマーティン・ラーソンを迎る。5月に2ndアルバム『With Fear I Kiss the Burning Darkness』をリリース。アナシマ、クレイドル・オブ・フィルスらとツアーをヨーロッパツアーを行う。1994年、2月にイエテボリのスタジオ・フレッドマンにてプロデューサーのフレドリック・ノルドストロームと共にレコーディングを行う。4月にEP『Gardens of Grief 』を限定666枚リリース。7月に3rdアルバム『Terminal Spirit Disease』をリリース。これは新曲6曲に、ライブ3曲という変則的な構成のアルバムであった。アナシマ、マイ・ダイイング・ブライドらとヨーロッパツアーを行う。1995年、イギリスのイヤーエイク・レコードと契約を行い。5月から7月にかけ再びスタジオ・フレッドマンでフレドリック・ノスドストロームプロデュースの元、アルバムのレコーディングを行う。11月に4thアルバム『Slaughter Of The Soul』をリリース。アンリージェッドとヨーロッパツアーを行い、途中フェスティバル出演ではテスタメント、クリーターらと共演した。1996年、1月にはディセクションらとイギリスツアーを行い、3月にはモービッド・エンジェル、ディセクションとアメリカツアーを行う。4月にはナパーム・デス、フェイス・ダウンらとヨーロッパツアーを行い、6月にはナパーム・デスとアメリカツアーを行う。その後スウェーデンでフェスティバルに出演後、9月に解散した。解散のきっかけは、ライブ・ツアーの疲れから、アンダース・ビョーラーが脱退の意向を示したことだという。2001年、ピースヴィルよりイヤーエイク在籍時の曲も含むベストアルバム『Suicidal Final Art』がリリースされた。2007年、再結成。ライヴ限定で活動を行うが、2008年9月21日に最後のショウを行い再び解散。2010年、12月に再結成して2011年以降に、ライブに参加することが発表された。2014年、センチュリー・メディア・レコードと契約し、秋に約20年ぶりとなる新アルバム『At War with Reality』をリリースした。2017年3月中旬、アンダース・ビョーラーの脱退が発表された。同年9月、アンダースの後任としてヨナス・ストールハマール(G)の加入が発表された。また、併せて同年冬より新アルバムのレコーディングに入ることが発表され、翌2018年5月に6thアルバム『To Drink from the Night Itself』をリリースした。