Just like Australia's coaching staff and his fellow players, Jedinak has scant knowledge of what to expect from three of other four teams in AFC qualifying Group B – Kyrgyzstan, Bangladesh and Tajikstan.
But he did come off the bench in Australia’s shock 2-1 loss to Jordan in a FIFA World Cup qualifier in Amman in September 2012.
And he knows what the public’s expectations are with Australia the prime predator in a group seemingly bristling with easy pickings.
“People will look at the group and expect us to be dominating and they will have every right to think that way," said Jedinak.
"Having won the Asian Cup we are obviously going to go into the group full of confidence.
"Of course we will aim to top that group but for us it will be a case of one step at a time.
"This is a different phase and after playing on home soil at the Asian Cup we now face teams in their own backyard and that’s always a demanding proposition.
“But, you have to back yourselves and we will definitely be doing that.
“These are countries we haven’t any history against, other than Jordan, and there’s a huge logistical situation there but I am sure we will be well prepared when the time comes.”
Jedinak remembers well the loss in Jordan and the ecstatic reaction from its fans to downing the Socceroos.
“I came on at half time and while the result wasn’t a good one the whole environment there and the atmosphere were a new experience for the boys," he said.
“There was a huge buzz about the place and you need to embrace that. We’ll know a little more going back there next time – but none of these games will be taken lightly, whether at home or away.
“I am sure we will do due diligence on everybody we come up against, that’s for sure.”
With Australia heading to the far flung former Soviet republic of Kyrgyzstan in its group opener on 16 June, Jedinak can call on some inside knowledge from new Palace teammate Lee Chung-Yong, the Korea Republic international who journeyed there for his country at youth level.
“He’s said it’s an interesting place to go to and play in and I’ve told him I might be asking of some more detailed information,” he added.
Jedinak said Australia took “another step forward” in March when it came within 10 minutes of beating Germany in Kaiserslautern, with the game ending 2-2 before being held to 0-0 draw an in anti-climactic clash against Macedonia five days later.
“Those games were good preparation for what lies again ahead now in matches that are vitally important for us with three points up for grabs,” he added.
“There’s a good feeling in the camp right now and it’s something that’s been building for some time.”
While reluctant to gaze too far beyond the first qualifier against the 153rd-ranked Kyrgyzstan, he shares the view of coach Ange Postecoglou that Australia must target not just qualifying for Russia but excelling once they get there.
“There’s definitely a plan in place and the boss has made it clear he wants us to do well there (in Russia)," he said.
“There’s a step-by-step process in building towards that … but I don’t want to get ahead of myself.
“It’s all a step at a time, starting with the game in June. It’s a long journey.”
After almost three months out of club football through international duty, injury and suspension, Jedinak made a winning return as Palace skipper in the 4-1 slaying of Sunderland last weekend and is looking forward to helping propel the in-form Eagles into a top eight Premier League finish with six games left.
“It’s great to be back involved again and being able to help out wherever I can to keep our recent run going,"" he said.
“I was really happy with the determination and togetherness we showed at Sunderland. It’s a team with a lot of character, fight and spirit – and it's great being a part of that.
“I’d been itching to get back in the team as soon as I was available and I was fortunate enough to do that.
“But you can never rest on your laurels – everybody has to work and that’s what we’re doing. We have to keep pushing each other day in day out.”
Socceroos match schedule:
16 June 2015: Kyrgyzstan v Socceroos (away venue and time tbc)
3 September 2015: Socceroos v Bangladesh at nib Stadium, Perth
8 September 2015: Tajikistan v Socceroos (away venue and time tbc)
8 October 2015: Jordan v Socceroos (away venue and time tbc)
12 November 2015: Socceroos v Kyrgyzstan (home venue and time tbc)
17 November 2015: Bangladesh v Socceroos (away venue and time tbc)
24 March 2016: Socceroos v Tajikistan (home venue and time tbc)
29 March 2016: Socceroos v Jordan (home venue and time tbc)
The group winners and four best runners-up (total 12 teams) will advance to the 2019 Asian Cup finals and the final round of qualifying for the 2018 World Cup.
