They competed in the NRL's 2005 Telstra Premiership, finishing the regular season 6th out of 15 teams and making the finals.
Storm finished the season with the second best defence in the competition and again went to Suncorp Stadium in Week One of the finals, producing the same result to defeat the Broncos.
However for the third straight season the side was unable to progress past the semi-final stage, losing to the Cowboys.
At the end of the season, Storm legends Robbie Kearns and Matt Geyer were inducted as inaugural life members of the Club.
The home jersey remained largely unchanged from the 2001-02 design, but now with a simple navy blue T-shirt style collar.