Luleå nådde aldrig elitserien men laget visade att potentialen var stor när Örebro besegrades i den första play-offmatchen. Örebro hade storsatsat och värvat stort, bland annat Skellefteåtrion Hardy Nilsson, Lars-Gunnar ”Krobbe” Lundberg och Martin Karlsson. I Luleålaget återfanns spelare som LG Niemi, LG Pettersson, Robert Nordmark, Mats Blomqvist, Jens Hellgren och Kent Sundén.

Seriesystemet hade nu ändrats och de två främsta lagen i varje division I-serie fick mötas i en allsvenska där de två främsta gjorde upp om en elitserieplats. Luleå slutade sensationellt tvåa och ställdes mot Södertälje. Det blev tre raka förluster men chansen till elitserien levde fortfarande genom den så kallade kvalserien. Allt kokades ner till en helt avgörande match mot Modo. Luleå var tvunget att vinna, för Modo räckte det med oavgjort. Och det var precis vad det blev. Efter en vansinnigt dramatisk sistaperiod så stod det klart att Modo grejade poängen som behövdes och Luleå fick ta nya tag.

Inför säsongen hade klubben värvat Tore Öqvist från Björklöven och han gjorde stor succé. Det blev dock bara en säsong i Luleåtröjan för Öqvist som valde att flytta tillbaka till Umeå efter en säsong. Även Veli Matti Ruisma lämnade laget efter fyra säsonger i Luleåtröjan.

Säsongen var en sportslig och publikmässig succé. Luleå snittade 5045 åskådare per match i Delfinen.

Laget kom fyra men åkte ut direkt i kvartsfinalen mot Brynäs. Lars-Gunnar Pettersson vann elitseriens poängliga med 29 mål och 23 assist på 40 matcher.

Stefan ”Skuggan” Nilsson slog nytt passningsrekord i elitserien med 40 assist. Efter säsongen lämnade finske backen Timo Jutila klubben och flyttade hem till Finland.

Efter finalen lämnade Mikael Renberg Luleå för spel med Philadelphia Flyers i NHL.

I NHL var det strejk och spelarna återvände till Sverige vilket i Luleås fall betydde att Mikael Renberg kom hem och spelade tio matcher.

Säsongen slutade med att Brynäs än en gång lyckades vända ett 0-2-underläge, denna gång i semifinal

Jan Mertzig, Lars Hurtig och Roger Åkerström blev de historiska målskyttarna i sista finalmatchen.

I kvartsfinalen ställdes Luleå mot Modo, ett Modo som Luleå förlorat samtliga matcher mot i grundserien. Men väl i kvartsfinalen var det Luleå som gick fram till en 3-0-ledning i matchserien och såg ut att ta sig enkelt till semifinal. Men då var det Modos tur att vinna tre raka och det blev en avgörande match i Kempehallen. Den lyckades Luleå vinna med 4-2, segern säkrades genom mål av Osmo Soutukorva och Mikael Renberg i den sista perioden. Djurgården blev sedan för svårt i semifinalen som stockholmarna vann med 4-1 i matcher.

Efter säsongen valde Jarmo Myllys att återvända till Finland. Dessutom valde Mikael Renberg att bryta kontraktet och flytta till Toronto Maple Leafs.

Fransmannen Arnaud Briand var en av de mer överraskande värvningarna inför säsongen. Under säsongen värvades dessutom Shane Toporowski som kom att bli en stor succé i Luleå med sina 17 mål på 36 matcher.

Säsongen var även den första Luleåsäsongen för Jan Sandström.

På tränarsidan hade Mikael Andersson anslutit och ersatt Lars Modig som valde att gå tillbaka till sitt ordinarie arbete.

Näst bäst var nyförvärvet Jonas Nordquist som stod för 24 poäng i sin debutsäsong.

Luleå slutade sjua i elitserien och ställdes mot seriesegraren Frölunda. Det blev en ny, tung slutspelssmäll och Luleå lyckades inte vinna en enda match.

Poängbäst i Luleå blev ingen av NHL-spelarna, det blev i ställer Per Ledin som vann den interna poängligan med sina 36 poäng, lika många hade Jonas Rönnqvist.

Per Ledin hade lämnat för Färjestad, in hade i stället slovaken Lubos Bartecko kommit. Han gjorde omedelbar succé och stod för 40 poäng på 50 matcher. Bäste poängplockare i laget var dock Jonas Nordquist som stod för en poäng mer, 41.

Luleå hade en start trio som stod för många av lagets poäng, Tomas Surovy, Lubos Bartecko och Mikael Renberg. Samtliga snittade över en poäng per match. Linus Omark och Johan Harju började slå sig in i laget och gjorde en del poäng.

Poängligan vanns av Lubos Bartecko före Martin Chabada och Linus Omark.

Säsongen 08/09 var den första med Lars ”Osten” Bergström som sportchef i klubben.

Luleå Hockey värvade Pär Arlbrandt och Niklas Olausson från allsvenskan, tillsammans med bröderna Chris och Cam Abbott som kom från Rögle.

Samtliga klarade sig mycket bra från start och Arlbrandt vann den interna poängligan med 37 poäng på 52 matcher.

---

I kvartsfinalen gick Luleå fram till 3-0 mot Djurgården innan stockholmarna vann tre raka och tvingade fram en avgörande match. Den vann Luleå med 4-3.

Efter många år i NHL valde Niclas Wallin att återvända till Norrbotten och i Luleå blev han omedelbart lagkapten.

Niklas Olausson och Simon Hjalmarsson var lagets främsta poänggörare.
Johan Harju hade valt att återvända efter två år utomlands med spel i Ryssland och Nordamerika. Harju blev dock inte den värvning Luleå hoppats på och han lämnade Luleå efter en säsong.

Denna säsong deltog Luleå Hockey i European Trophy för första gången och nådde en fin tredjeplats.

I slutspelet vann Luleå över Frölunda med 4-2 i kvartsfinalserien och i semifinalen besegrades Färjestad med 4-1. Linus Klasen sköt Luleå till final med ett förlängningsmål i match 5.

Niklas Olausson var lagets främste poänggörare i grundserien, i slutspelet var Linus Persson och Linus Klasen främst med 12 poäng var.

Luleå Hockey kunde inte titulera sig bäst i Sverige, däremot bäst i Europa efter att ha tagit hem European Trophy. I Finalen besegrades Färjestad.