The Sharks ended a six-game losing streak on Friday with a 21-14 victory over the Reds at Suncorp Stadium.
Inspired by the tireless efforts of their pack - especially impressive hooker Bismarck du Plessis - the visitors led from start to finish to bring a winning end to their four-game overseas tour.
Scrumhalf Stefan Ungerer scored on either side of half time in a morale-boosting result, just their fifth win this season, as the Reds were punished for handing possession over too cheaply.
A huge effort from the Sharks backrow saw them get the upper hand at the breakdown in a performance marked by their sheer determination to end a miserable run of results.
Both teams scored a try in the first half but the Sharks led 16-7 at the interval with Frans Steyn's big boot and accuracy from long range the difference between the sides.
Steyn opened the scoring for the visitors with an early penalty and they led 10-0 by the end of the first quarter thanks to a well-taken try from Ungerer.
The scrumhalf used the forward momentum provided by a strong Sharks scrum to break clear, sell the defence a dummy and race home with the touchline conversion from Steyn capping a good start for the Durbanites.
The Reds replied soon thereafter though, counter-attacking from deep inside their own 22 with Samu Kerevi, Jake Schatz and Will Genia all handling the ball before Chris Kuridrani finished in the corner.
James O'Connor added the extras but Steyn kept the scoreborad ticking from the other end until half time with two more penalties, including one from almost 50m.
The Reds were first to strike in the second half as Kerevi crashed over under the sticks with two defenders on his back after running onto a flat pass from Genia. O'Connor's second conversion of the night made it a two-point ball game going into the final quarter.
But it was a horrible error from the Reds' fullback that handed Ungerer his second try in comical fashion. O'Connor fluffed a clearance kick, sending it straight into the breadbasket on the Sharks' scrumhalf, who had halted his charge-down run due to cramp and was just lucky to be in the perfect place at the right time.
Credit must be given to the Sharks for forcing the error with a period of sustained pressure and then for shutting the Reds down in the remaining 12 minutes to secure a much-needed win before heading home.