The 2004 Melbourne Storm season was the 7th in the club's history. They competed in the NRL's 2004 Telstra Premiership and finished the regular season 6th out of 15 teams. Inconsistency plagued Storm in Craig Bellamy’s second season in charge but the team won four games in a row during the middle part of the year to move into the top four. They could not maintain their run though, eventually finishing sixth. Once again Storm won its first final, a 31-14 triumph over the Broncos at Suncorp Stadium before bowing out to the Bulldogs for the second straight season the following week. John Ribot departed the Club early in the 2004 season with Frank Stanton stepping in as acting CEO for the next 12 months.