Cronulla's difficult start to the 2014 NRL season continued on Monday with the Gold Coast recording an 18-12 win over the Sharks at Remondis Stadium.
With coach Shane Flanagan failing in his appeal to overturn a 12-month ban from the NRL last week, the Sharks, already without Todd Carney, Jeff Robson, Beau Ryan and Chris Heighington, lost talismanic skipper Paul Gallen with a potentially serious ankle injury.
Gallen, who was celebrating his 233rd appearance for the Sharks - second behind club great Andrew Ettingshausen - was helped off late in the first half after being held up in a tackle by Titans duo Luke Bailey and Matt White.
The Titans were deserving winners, claiming the two points with a William Zillman try nine minutes from time following a smart grubber-kick from former Shark Albert Kelly.
John Cartwright's side dominated the opening exchanges but had nothing to show for their dominance and the hosts took the lead against the run of play when new signing Tinirau Arona darted over from close range.