Klein will slot in on the wing against the Tweed Heads Seagulls tomorrow afternoon, while Hymel Hunt, one of the standout performers in last weekend's crushing 36-10 win over the PNG Hunters, is to team up with highly rated Rueben Baillie in the centres.
Former Test prop Tom Learoyd-Lahrs will start in the front row after earning praise from head coach Glen Dreger for his work rate in the Falcons' first win of the season last weekend.
"He (Learoyd-Lahrs) was outstanding for us last weekend," Dreger said.
With the Seagulls sitting mid-table and the Falcons coming off a great win against PNG, confidence is high and Dreger hopes that will transfer into a win at Tweed - a notoriously difficult road trip.
"We're really excited, we've trained really well and we're well prepared," Dreger said.
"They've all been training really well."
Dreger said it was crucial his big men - such as Learoyd-Lahrs, Nelson Asofa-Solomona and Jon Platt - laid a platform for players.
Hunt and Baillie make up an imposing three-quarter duo and Dreger tipped the former for another strong game.
"Hymel's been good every week for us - he's been really strong," the coach said.
Dreger said the returning Storm players would be a huge boost to his local troops.
"What they (the Storm players) bring back, they (local players) have got to feed off that as well," Dreger said.
"It's really important that everyone does their job out there."
The Seagulls will field several NRL-experienced players, including wily young hooker Matt Srama.
Dreger said his team had been working hard around the ruck this week in training to counter Srama's impact.
"We've had a look at Matty Srama and we've had a good look at them this week," he said.
"We need our forward pack to stand up again."
Dreger praised the dedication of the recalled Klein, who was rushed back into the side when Tonumaipea was ruled out.
"His dedication to the club over so many years is fantastic," Dreger said.
The Falcons coach also hinted that Jay Lobwein would get a crack at some point during the game, and he was confident the utility could do whatever job was asked of him.
Intrust Super Cup
Tweed Heads Seagulls v Sunshine Coast Falcons
Tweed Heads, tomorrow, 3pm
Courtesy of Scott Sawyer of Sunshine Coast Daily