The Warriors have ended Melbourne's unbeaten National Rugby League home record, with an 18-14 win over in Melbourne on Monday night.
The Storm hadn't lost in Melbourne in their past 10 games, dating back to round 14 last year.
The Warriors had an 18-8 lead at half-time and Melbourne scored the only try of the second half.
Krisnan Inu, Jacob Lillyman and Micheal Luck scored tries for the Warriors.
It's the third win for the Warriors who're ninth on the NRL table with Melbourne third.
In the night's other game St George Illawarra beat the Sydney Roosters 24-10.
