The victory saw them surge above the Highveld Lions, who they meet in East London on Sunday, and the Knights and still leave them with an outside chance of qualifying for the playoffs.
After choosing to bowl first the visitors were left with the task of chasing down 354 for victory and a three figure contribution from their skipper, Colin Ingram as well as a spirited knock from opener Jon-Jon Smuts helped them to victory with 14 balls to spare.
Ingram ended up unbeaten on 106 and his Man of the Match knock included nine boundaries and a single maximum during his 113-ball innings.
Smuts meanwhile never allowed the Titans bowlers to settle as the chase got underway and bludgeoned his way to 86 off 58 balls with 13 boundaries and two maximums boosting his total before he fell victim to fast bowler Junior Dala in the 15th over.
But Ingram found able partners in Darryl Brown, who chipped in with 50 off 49 balls, and Christiaan Jonker who smashed his way to 42 off 19 deliveries to see the visiting side home comfortably.
The Titans had Qaasim Adams to thank for their impressive total of 353/5 with his three figure score contributing to the cause albeit in vain.
The left-hander registered a third List A century with his unbeaten 102 off 71 balls and was assisted towards the end of the Titans innings by Albie Morkel who ended up not out on 56.
Jacques Rudolph helped lay the foundation with his 78 off 80 balls while David Wiese also pitched in with a half-century of his own.
The loss means that the Titans miss out on possible qualification for a home final and their clash against the Dolphins in Durban on Sunday becomes crucial to decided the host of the playoff.
The Dolphins beat the Cape Cobras by 25-runs at Newlands to bolster their chances of hosting a home semifinal and moved into second on the points table.