Nothing builds confidence and gets a season back on track more than a win on the road, in front of a sell-out crowd and against star-studded opposition.
That is precisely what the Warriors did, defeating the Storm 16-10 in front of a sold out AAMI Park crowd.
The win was extra sweet for Warriors fullback Sam Tomkins, as it was the Englishman's first ever win over the Storm stars Cameron Smith, Billy Slater and Cooper Cronk after being forced to endure constant defeats to the Kangaroos trio at international level.
Tomkins ran for 148 meters and went forward on countless occasions as the creative fullback continued to show signs of why the Warriors spent big on their new No.1.
Leading 12-6, the visitors came back out after half-time into a purple onslaught as Storm flooded them with possession and looked almost certain to take the lead.
However the Kiwi side held firm in the second half of a win Tomkins believes was a statement to the rest of the competition.
"I think a lot of sides in the NRL see us as a side that will fall away and if they get us in an arm wrestle we will crack and fall away," said Tomkins.
"That is a perception we want to change.
"For us it is a massive win. We know we can get in a tough arm wrestle with one of the best teams in the competition and outdo them. I think some lads really stood up.
"That is character, that is what wins you games and that's what wins you competitions."
It has been a trying month for the Warriors with Friday night's win snapping a three-game losing streak.
Despite the two points not falling their way in recent weeks, the former Wigan fullback said it has not been through a lack of desire.
"It's not that we haven't been putting effort in there has been effort every single day," said Tomkins.
"Whether it is on the field, in the gym or at training we have been putting it in but things just weren't clicking.
"We knew that if we stick with it things would click."
The 25-year-old may be new to the NRL but he knows how passionate the competition's supporters can be, particularly his own.
The Anzac Day clash may have been a Storm home game but there were times you could be forgiven for thinking the game was at Eden Park.
The Kiwi contingent in the crowd were full of voice and their energy was certainly felt by their heroes on the field.
"The fans really showed up with some fire and with some passion and we could feel that," said Tomkins.
"That's why we play the game, to play on big occasions and win big matches and that was certainly one."