The 24-year-old's move to the Queensland Reds was confirmed on Monday after Rugby Australia secured a release from the second and final year of his Gold Coast contract.
The eight-Test flyhalf played at the last World Cup before sensationally leaving the code to sign with the Titans.
But his NRL pursuit was delayed by a serious spinal injury, Gordon eventually debuting in the final round in the centres.
Gordon could line up against Japan on October 25 in a reunion of sorts with coach Eddie Jones, who controversially selected him to steer the Wallabies' ship in their dismal 2023 World Cup campaign.
He was included with fellow playmaker Tane Edmed in Monday's 34-strong squad, which did not feature 22-year-old flyhalf Tom Lynagh.
Lynagh has battled concussion and other niggles since starting in all three Tests against the British and Irish Lions, coach Joe Schmidt describing his omission as a "long-term" call to ensure he recovers to full fitness.
Gordon's move adds intrigue at the Reds, where Lynagh, Australia A flyhalf Harry McLaughlin-Phillips and Fijian recruit Ben Volvolva are already on the books.
Reds and Wallabies second-rower Lukhan Salakaia-Loto cheekily addressed the issue when he replied, "So who's playing 10?", to the club's social media post announcing Gordon's arrival.
But Reds coach Les Kiss, who will take over from departing Test coach Schmidt next year, said Gordon could play flyhalf, fullback and inside centre.
The Sunshine Coast product and new father was keen to remain in the state, rather than chase a big-money rugby contract in Europe or Asia.
"I'm stoked to return to the game I grew up playing and loving as a kid, especially with the opportunity to represent the team I grew up supporting, the Queensland Reds," Gordon said."I've watched both Queensland and the Wallabies from afar over the past year or so, and the journey they're on motivates me to want to work hard and contribute positively on and off the field."I'd also like to thank the Gold Coast Titans for the opportunity to grow as a player and person at their club and for all their support for me and my family over the past 16 months.
"I wish the players and the staff all the best for what's ahead."
Rugby Australia chief executive Phil Waugh said Gordon now had a "two-year runway to make his case for the 2027 World Cup".
"Rugby Australia has taken a strategic approach to player contracting this World Cup cycle and we are delighted to bring Carter back into the system," he said.Reds forward Aidan Ross and scrumhalf Kalani Thomas are the uncapped members of the squad that will face Japan in Tokyo, England in London, Italy in Udine, Ireland in Dublin and France in Paris.
Overseas-based players such as lock Will Skelton and influential backs Len Ikitau and James O'Connor, who all played in the side's most recent outing, will only be permitted to join the squad after the tour's second Test.
Western Force flyer Dylan Pietsch returns from a fractured jaw, while fellow outside back Andrew Kellaway (calf) is back after missing the Bledisloe Cup Tests.
Australia A squad members Matt Faessler, Josh Canham, Pete Samu and Hamish Stewart will link up with the Wallabies in Tokyo after the match against Japan XV in Osaka on October 18.
WALLABIES SPRING TOUR SQUAD: Allan Alaalatoa, Angus Bell, Josh Canham, Nick Champion De Crespigny, Matt Faessler, Nick Frost, Fraser McReight, Josh Nasser, Zane Nonggorr, Billy Pollard, Tom Robertson, Aidan Ross, Lukhan Salakaia-Loto, Pete Samu, Carlo Tizzano, Taniela Tupou, Rob Valetini, Jeremy Williams, Harry Wilson, Filipo Daugunu, Tane Edmed, Josh Flook, Carter Gordon, Jake Gordon, Max Jorgensen, Andrew Kellaway, Ryan Lonergan, Hunter Paisami, Dylan Pietsch, Harry Potter, Hamish Stewart, Joseph-Aukuso Suaalii, Kalani Thomas, Corey Toole