The Waratahs left their rally far too late in a fourth straight defeat on Friday, losing to a Rebels team inspired by Matt Toomua.
Matt Toomua contributed 18 points as the Rebels piled more misery on the winless Waratahs in a 33-14 victory at AAMI Park.
New South Wales are bottom of the pile in Super Rugby AU with just a single point, although they belatedly showed some fight on Friday.
All 14 visiting points came in the final five minutes, but a rare fast Melbourne start had long since taken the game away from the Waratahs, who have now equalled their worst Super Rugby run against Australian opposition with four straight defeats.
The Rebels had conceded just one first-half try in the 2021 competition, the fewest of any team, but also scored only one. By the break on Friday, they had crossed twice more.
Toomua kicked the first points from the tee after five minutes and the breakthrough try soon followed as Lachie Anderson crashed over from close range.
There were two more penalties from the boot of Toomua, before the fly-half ended the opening 40 minutes with a superb solo try, chasing his own kick to cross in the corner.
With Melbourne comfortable, their star performer was replaced after 51 minutes and Reece Hodge assumed kicking duties, adding a fourth penalty prior to Jordan Uelese touching down in what appeared a routine second half.
The result was never in doubt - a third Rebels win in four against the Waratahs - but NSW enjoyed some late cheer at least, twice picking apart their opponents for Jeremy Williams and Jack Maddocks to score in quick succession.