Trailing by 4 points after a Josh Addo-Carr hat-trick put the Bulldogs on track for a Round 6 upset, Melbourne dug deep to send new recruit Shawn Blore over for a 75th minute match-winner.
Having also come from behind to steal victories from the Warriors and Broncos at home this season, Craig Bellamy's men once again defended their fortress to secure their fourth victory for the season.
After coming up with a one-on-one steal to hand his side a chance on the line, fullback Ryan Papenhuyzen opened up the scoring for Melbourne after finding space close to the line.