Storm have seen their six-game losing streak come to an end, falling to the Raiders 22-8 in the nation's capital.
Melbourne had majority of possession and controlled field position in the second half but were simply unable to find a way through a resolute Canberra defence.
Cooper Cronk scored Melbourne's only try while Cameron Munster lead the way with 175 metres.
The Raiders went into the game in red-hot form and it took them less than a minute to prove it, going 90 metres to score through Joseph Leilua.
Storm responded to twice break through the Raiders' right edge before eventually getting their first try after 12 minutes. It was the old firm who combined as Cameron Smith found Cooper Cronk to slice through for his 11th of the season.
Smith followed up his assist with a successful penalty kick four minutes later as Storm edged ahead by two.
Canberra steadied though and hit back through Leilua once again, who carved a hole through the Storm defence.
With momentum back with the home side they restoredheir six-point lead courtesy of a penalty five minutes from half-time.
That would be the deficit heading into the break despite Storm having more possession (53%) and an 88% completion rate.
Melbourne began the second half by controlling the football for almost the entire first 10 minutes but could find no way through the Raiders' defence.
That would proved costly when Shannon Boyd crashed over under the posts for Canberra to push the score line out to 20-8 before Jarrod Crocker added a penalty goal to seal Storm's fate.
The effort was certainly there from Melbourne but the want and desire by the home side in defence proved the difference.
Canberra Raiders 22
Tries: Joseph Leilua 2, Shannon Boyd
Goals: Jarrod Crocker 5
Melbourne Storm 8
Tries: Cooper Cronk
Goals: Cameron Smith 2