The former Parramatta Eels fullback left rugby league at the end of the 2014 NRL season to try his hand at NFL with the San Francisco 49ers, before changing tact in June and embarking on a short-lived stint in sevens rugby with the hope of making the Fijian squad for the Rio Olympics.
Despite being out of the game for almost two years, McFadden felt Hayne's brief time playing sevens and training with an oval ball would ease his transition back into the 13-man game.
"His little stint in rugby will help that," he said.
"He would have trained really hard even though he didn't make the (Fijian Olympics) side. There's the same skill set and that would have helped him."
McFadden was reluctant to reveal where he thought Hayne would play in his debut outing for the Titans, but when pressed suggested current fullback David Mead could be moved to allow the former NSW and Kangaroos representative to play in his favoured No1 role.
"That's up to Neil, I'm not going to get into that.
"Where they fit him in will be tricky but he's a fullback first and foremost and David Mead's probably more of an outside back, so maybe that makes more sense.
"We'll just prepare. We'll have to go back to the archives to find some footage of him but certainly we'll have some preparation around him."
Hayne's return has had an immediate effect on fans interest in Sunday's game, with reports of ticket sales increasing by 500 per cent in the hours after his signing was announced yesterday afternoon.
Many are predicting Hayne's presence will help transform the seventh-ranked Titans from top eight contenders into a genuine premiership threat.
After halting Cronulla's 15-game unbeaten run on Monday with a hard-fought 18-18 draw, the game against the eighth-placed Warriors looms as vital to both side's finals hopes.
"They had a terrific game against Cronulla," said McFadden. "You throw someone like Jarryd Hayne in their side and he's only going to be good for them."