The Sharks beat the Force by 12-39 in Perth after Force replacement back Rory Sidey was shown an early red card for a spear tackle.
Sidey came on as an early replacement for Mitch Inman and was shown a red card for a dangerous tackle on Odwa Ndungane.
The Sharks went on to score five tries for their first bonus point victory this season.
Sharks No.10 Patrick Lambie scored 17 points through a try, three conversions and two penalties.
While the Sharks will be pleased with the result it may have come at a cost as wing Odwa Ndungane was stretchered off the field and then later in the match JP Pietersen was helped from the field with what looked like an ankle injury.
The victory means that the Sharks have now equalled the Bulls record for victories over Australian opposition.
The Sharks have now played three matches and in the 240 minutes of Super Rugby this season they have yet to concede a try.
The Force lost Mitch Inman to a dislocated elbow in just the seventh minute and a couple of minutes later had David Pocock limp off with a knee injury.
Already down 7-3 after an early Odwa Ndungane try, the Force then were reduced to 14 men in the 18th minute.
Reserve Rory Sidey, who came on from Inman, was sent off for the remainder of the match for a spear tackle on Ndungane, with the Sharks star stretchered off and unable to take any further part in the game.
Ndungane had given his side the early momentum when he capitalised on a turnover by Sidey, hacking a loose ball forward and then diving on it for a try in the 10th minute.
Just moments after Ndungane was carried off, the Sharks extended their lead when they won the line-out at the resumption and drove over the line for Bismarck du Plessis to score a try.
The boot of James O'Connor kept the Force alive through penalties, but in the 34th minute Steven Sykes picked up a loose ball and lumbered over for the Sharks' third try.
Up 19-9 at the break, the Sharks twice had tries by reserve Lwazi Mvovo disallowed in the second half.
The Force rolled the dice in the 59th minute, turning down the chance to close to within a converted try through an easy penalty, instead pressing for a try, but the Sharks were able to maintain their perfect record of not conceding a try in 2011.
The Sharks sealed the win when a period of sustained pressure ended with Willem Alberts bustling over for the bonus point try in the 70th minute.
The Force finished the match with 13 men after Nick Cummins was sin-binned for a dangerous tackle in the 77th minute, with exciting Sharks youngster Patrick Lambie capping a superb individual performance with a try in the dying seconds to take his total for the match to 19 points.
Sharks captain Stefan Terblanche said it was the perfect start to the their four-match tour.
"It's good to get the tour away with a win under the belt," he said..
Force skipper Nathan Sharpe lamented an error-riddled performance by his team.
"We failed to capitalise on everything we did," he said.
"At times we had the Sharks under pressure."
Final Score Force 12 Sharks 39
Pen - J O'Connor 4
Cards - Red Card. R. Sidey (17th minute) Yellow Card N. Cummins (77th minute)
Tries - O. Ndungane, B du Plessis, S Skykes, W Alberts, P Lambie
Pen - P Lambie 2
Con - P Lambie 3
Referee: Keith Brown
Assistant Ref 1:Glen Jackson
Assistant Ref 2:Andrew Lees
TMO :Julian Pritchard
Western Force :1. Pek Cowan,2. Ben Whittaker,3. Tim Fairbrother,4. Ben McCalman,5. Nathan Sharpe,6. Matt Hodgson,7. David Pocock,8. Richard Brown,9. Brett Sheehan,10. James O'Connor,11. David Smith,12. Gene Fairbanks,13. Mitch Inman,14. Nick Cummins,15. Cameron Shepherd
Reserves:16. Nathan Charles,17. Matt Dunning,18. Sam Wykes,19. Tevita Metuisela,20. James Stannard,21. Alfie Mafi,22. Rory Sidey
Sharks:1. Tendai Mtawarira , 2. Bismarck du Plessis , 3. Jannie du Plessis , 4. Steven Sykes , 5. Alistair Hargreaves , 6. Keegan Daniel , 7. Willem Alberts , 8. Ryan Kankowski , 9. Charl McLeod , 10. Patrick Lambie , 11. JP Pietersen , 12. Meyer Bosman , 13. Stefan Terblanche (Capt) , 14. Odwa Ndungane , 15. Louis Ludik