Both arrived at the Gold Coast eager to ditch the "NRL bad boy" tag.
Now Nate Myles and Greg Bird have another title - Titans co-captains.
The bruising forwards completed one of the great rugby league transformations after receiving the nod from coach John Cartwright on Monday night, with utility William Zillman handed the vice-captaincy.
Myles, 27, arrived at the tourist strip last season still smarting from being sacked by Sydney Roosters for breaching an alcohol ban, ending a tumultuous five-year stint at Bondi Junction.
And Bird, 28, arrived in 2009 on an initial one-year deal with strict behavioural clauses after having an assault conviction and jail sentence quashed on appeal.
The NSW and Test forward is now one of the NRL's poster boys.
He recently repaid the Titans' faith by knocking back contracts from at least two Sydney-based NRL clubs which could have earned him up to $150,000-a-year more to remain at the Titans until the end of 2017.
"They are both natural leaders and will bring great things as captains of the club," Titans boss David May said.
"Greg brings that warrior spirit, winning mindset and leads by example.
"Nate has really strong communication skills, never gives ground, and has shown over his time with us that he will do anything to play for the blue and gold.
"Anyone who has met Greg and Nate know what great ambassadors they are for the club.
"They are responsible for helping to build the culture of this club into something bigger and better."
Cartwright said feedback from the staff and players helped decide who to replace Broncos recruit Scott Prince as captain.
"Importantly they are all here for a minimum of three years, have got plenty of football left in them and are leaders within the group," he said.
It is another honour for Myles who claimed the 2012 Paul Broughton Medal as the club's best and fairest.
"To have the backing of the players and coaching staff is humbling," Myles said.
"I've only been here a short time but I love the club and am excited about what we can achieve."
Bird added: "I always considered myself to be a leader but haven't been given the honour of being able to be captain on a regular basis until now so I'm really excited about taking the next step.
"It's been a goal of mine for a while and hopefully I can help lead the team into some success."
Meanwhile, Cartwright has ruled out attempting to sign any more players after their thwarted play for Manly centre Jamie Lyon.
The Titans coach said their upcoming trials would decide who would replace centre Beau Champion as well as Prince at halfback.
"We've got money in the bank to make an offer but it is not just going to be to anyone," Cartwright said.
"Jamie is one of the best in the game so if he was available we would be silly not to have a go."
Beau Henry, Albert Kelly and Jordan Rankin will vie for the No.7 jersey in trials, starting with the Warriors on February 9.