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.
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.
The club's clash colours were again a mostly white design with a purple chevron and gold thunderbolts, worn with navy shorts.
Melbourne Storm rookie Jeremy Smith won the Devils Player of the Year Award.