The retirement of Robbie Kearns saw a rotating captaincy introduced between David Kidwell, Scott Hill, Cameron Smith, Matt Geyer and Michael Crocker.
Melbourne fell just short in the decider against Brisbane however the platform had now been built for a sustained run of success.
The Storm's Queensland trio of Greg Inglis, Cameron Smith and Antonio Kaufusi were selected to make their international debuts for Australia in 2006.
Post-season the Storm farewelled Nathan Friend and Jake Webster (Gold Coast Titans), David Kidwell (South Sydney) and Scott Hill (Harlequins Rugby League).
[1] Continuing with apparel manufacturer Reebok, the designs of Melbourne's home and clash jerseys were unchanged from 2005.