When the Cowboys lost 82-12 to Sydney Roosters in their previous outing in Townsville there were huge doubts they could bounce back from the most points conceded in a premiership match in 91 years.
At Robina, in front of 11,740 fans, the Cowboys got the response coach Todd Payten wanted after he labelled last week the club's "darkest day".
"I'm very proud of the lads and the whole club," Payten said after the win over the Titans.
"Last week was difficult, but we had to get past it and we did that.
"It was more about our attitude and effort.
"Things got a bit wobbly in the middle part of the first half, but we regained control and scrambled when we were down to 12-men and kicked on with it.
"It was a good response."
Scott Drinkwater, Jason Taumalolo, Heilum Luki and Purdue - four of their biggest stars - came up with key plays at the right time on Thursday to ensure the rout by the Roosters would not derail their season.
This was a test of character, which the Cowboys passed. It wasn't pretty, but it was enough to secure their 12th win of the year and move temporarily to seventh on the ladder. One more win may be enough to play finals.
The turning point came in the second half when the Cowboys led 18-8. Purdue had been sin-binned for a professional foul and two minutes after returning he raced 70m from dummy-half to score an individual try for the ages.
Veteran prop Taumalolo set the scene in the fifth minute when he broke a 69-game try drought with a barnstorming charge after a scintillating 40/20 by fullback Drinkwater, his third of the season.
The Cowboys legend's previous try was week one of the finals series in 2022.
Purdue put his halves partner Jake Clifford through a gaping hole for a 12-0 lead after 13 minutes.
But the visitors didn't put their foot on the throat and the Titans found a way back into it.
Winger Phil Sami's 84th try for the club put him one behind Titans all-time record holder Anthony Don, courtesy of a slick Jaylan De Groot pass.
Shocking errors and defence by the Titans all but handed Cowboys second-rower Luki a try on the cusp of halftime.
Sami equalled "The Don" after halftime with his second try of the night after Purdue's infringement.
The Titans could not make the most of the advantage. After Purdue's magic, Luki scored his second try of the game to secure a crucial win.
"We're out of sorts at the moment," Titans coach Josh Hannay said.
"The last fortnight has been uncharacteristic.
"It's not our excuse but it's our third game in 11 days and it looks like we're spent physically."
9°C