アット・ザ・ゲイツ
続く2ndアルバムでは専任のヴァイオリン奏者が脱退し、エントゥームド、ディスメンバーに通ずる典型的なデスメタルの音になっている。この頃からデスメタルに叙情的なメロディを導入し始めるが、基本的には変拍子や不気味なスケールを前面に出しており、90年代後半から広まった所謂メロディックデスメタルとは方向性が異なる。このアルバムでボーカルのトーマス・リンドバーグは典型的なデスボイスから脱却し、泣き叫ぶようなボーカルスタイルに変化している。プロデュースはトマス・スコッグスベルグによる。
アット・ザ・ゲイツ
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アルバムの裏ジャケットには、トニー・アンダーソンがベーシストとしてクレジットされている[3]。