The Sharks bounced back from defeat last week in the best possible fashion by thrashing the Rebels 64-7 in Durban on Saturday.
In stark contrast to their below-par performance against the Brumbies, the Sharks lacked no intensity at Kings Park and had the four-try bonus point wrapped up by half time.
The home side headed to the changing rooms leading 24-0 but the tries didn't stop there as things turned ugly for the Rebels.
Six more tries for the Sharks in the second half saw the hosts cruise to their biggest ever Super Rugby win.
The result sees the Sharks rocket up the standings to third overall and top of the South African conference while the Rebels drop to 13th.
The home side held a 7-0 lead midway through the first half after Louis Ludik went over in the corner in the seventh minute at the end of a wonderful build-up and fly-half Patrick Lambie converted.
While Lambie struggled in the wind, missing three penalties and two conversions in the first half, the Sharks showed their dominance with three more tries - two from rolling mauls- through Marcell Coetzee, Jacques Botes and captain Keegan Daniel.
Lambie was successful with only two of his seven kicks at goal in the opening period, but the Sharks took a 24-point lead into the interval.
The hosts took complete control in the second stanza, with Kyle Cooper, Cobus Reinach, Tendai Mtawarira, Ryan Kankowski and Ludik storming over the tryline within 15 minutes of the break as they drew well clear of the visitors.
Centre Meyer Bosman, who took over the kicking duties, was flawless and slotted over all five conversions as the Sharks put the result beyond doubt.
Riaan Viljoen added another five points shortly before the hour mark, and while the Rebels thought they had scored some consolation points soon after, when captain Gareth Delve went over, replacement Frans Steyn managed to hold the ball up.
Scott Higginbotham eventually put some points on the board for the tourists with 12 minutes left, and full-back James O'Connor converted, to save some face for the Australian side.
Tries: Ludik 2, Coetzee, Botes, Daniel, Cooper, Reinach, Mtawarira, Kankowski, Viljoen
Cons: Lambie 2, Bosman 5
Yellow card: Reinach
Yellow card: O'Connor
The Sharks: 15 Louis Ludik, 14 JP Pietersen, 13 Paul Jordaan, 12 Meyer Bosman, 11 Lwazi Mvovo, 10 Patrick Lambie, 9 Cobus Reinach, 8 Keegan Daniel (c), 7 Marcell Coetzee, 6 Jacques Botes, 5 Franco van der Merwe, 4 Pieter-Steph du Toit, 3 Wiehahn Herbst, 2 Kyle Cooper, 1 Tendai Mtawarira.
Replacements: 16 Craig Burden, 17 Jannie du Plessis, 18 Jandre Marais, 19 Ryan Kankowski, 20 Charl McLeod, 21 Francois Steyn, 22 Riaan Viljoen.
Melbourne Rebels: 15 James O'Connor , 14 Lachlan Mitchell , 13 Jason Woodward, 12 Mitch Inman, 11 Cooper Vuna, 10 Angus Roberts, 9 Nick Phipps, 8 Gareth Delve (c), 7 Scott Fuglistaller, 6 Scott Higginbotham, 5 Luke Jones, 4 Hugh Pyle, 3 Laurie Weeks, 2 Ged Robinson, 1 Nic Henderson.
Replacements: 16 Shota Horie, 17 Paul Alo-Emile, 18 Cadeyrn Neville, 19 Jordy Reid, 20 Nic Stirzaker, 21 Rory Sidey, 22 Richard Kingi.
Venue: Kings Park, Durban
Referee: Lourens van der Merwe (South Africa)
Assistant referees: Jaco Peyper (South Africa), Reuben Rossouw (South Africa)
Television match official: Shaun Veldsman (South Africa)