The 23-year-old last played in the local competition when he was 17 before becoming an Intrust Super Cup mainstay, chalking up 84 games to date, making him the most capped Falcon of all time.
The centre was the heart and soul of the Sunshine Coast team for several years, enduring the toughest period in the club's history.
He has played almost every match this campaign after shifting to the wing but was dropped to the Caloundra RSL Cup following the Falcons' 50-16 drubbing to Mackay on Sunday.
And with Melbourne sending two wingers and two centres for this weekend's home game against Souths, Klein has finally been squeezed out.
"I'm not beating myself up too much about it and I knew this affiliation would soon deliver something like this, so I'll keep my head up," Klein said.
"My form itself, I have to put a bit of emphasis on that and I need to get it back to where it needs to be."
Klein is adamant he will return to the local league with a good attitude, which is to be expected considering the class act he has always been for the Falcons.
He viewed coming back to A-grade as a good opportunity to give back to the region where it all began for him as a junior.
"I played in the Sunny Coast comp for a few years when I was a kid and have been in Queensland Cup since," he said.
"I'm really excited to get back there, and Brett Doherty is coming back, too, so it will be good to be playing with him as well."
Doherty has played the past four games for the Falcons and scored the side's first try against the Cutters last weekend, but has made way for Billy Kitt, who is returning from injury.
Doherty played both pre-season trials for Caloundra with the No.7 expected to be a big contributor tomorrow as the Sharks search for the form that led them to last year's premiership.
"I think it's a real confidence thing for the boys when they see Callum and Brett turn up," Caloundra coach Glen Irwin said.
"You can't rely on them doing everything for you but it's comforting to see those boys who've been playing a whole lot of high-level football."
The Sharks have lost the opening three rounds of the season, due largely to the exodus of key forwards Brenton Stonier, Luke Blumke, Andrew Fulliger, Brendan Adams, Bryson Maher and Owen Bligh.
In other matches, Nambour hosts Kawana while Maroochydore is away to the Gympie-Noosa Northern Outlaws.
Courtesy of Anthony Brand of Sunshine Coast Daily