The Storm began 2000 with an easy win over St. Helens in the World Club Challenge was a great start for Melbourne, but overall the 2000 season was a disappointment. Major injuries to Marcus Bai and Robbie Ross, along with a lengthy suspension to Stephen Kearney, seriously disrupted the season.
It was made worse when the club was forced to negotiate its way through the trials and tribulations of twelve players coming off contract by the end of the year. Most distracting was the saga of Kimmorley as he travelled between Melbourne, Sydney and Brisbane in search of his future (much to the bewilderment of the Victorian public who were not used to rugby league's mid-season mayhem).
With respectable home crowds averaging over 14,000 the Storm finished the 2000 season in 6th place, earning themselves a semi-final against the Knights in Newcastle. However, the defending premiers exited with a 30-16 loss on a wet and miserable afternoon. The season's undoubted highlight was the Grand Final rematch against the Dragons at the MCG where the Storm won by an incredible scoreline of 70-10.
Tony Martin (to London) and Brett Kimmorley (to Northern Eagles) were key losses for the club in the lead up to 2001 which were slightly off-set by the arrival of half-back Matt Orford and winger Junior Langi.