The 32-year-old – who has just been named Scotland’s Player of the Year – only played one game in three years whilst recovering from a knee that most doubted he could come back from.
With no club, Gordon had to fund some of the treatment himself, but after a long journey that he isn’t keen on repeating the Scotland international has won two medals as well as the Scottish Football Writers' Player of the Year in his first season back.
Having not played for such a long time, the ex-Sunderland and Hearts ‘keeper had some doubts he would be able to play at the level required at Celtic.
That initial – and understandable – apprehension has been swapped for awards and a Scotland recall where Gordon may have the opportunity to repeat the heroics that saw his country twice overcome France in the Euro 2008 qualifying campaign.
Speaking about his decision-making process ahead of joining Celtic, he explains that it was a gamble because Fraser Forster was still first choice and he may have been better served starting lower down the leagues and proving himself again.
He said: “I didn’t know if it was the right decision to come in at this level and fight for a first-team spot, or should I have dropped down a level or two, get first-team games and try to work my way back that way.
“There were a lot of doubts whether I had done the right thing coming here.
“I was ambitious enough though and wanted to go in as high as I could. I wanted to prove I could still play at this level and thankfully I’ve been able to do that.”
Gordon is well aware of what he needs to do to keep his knee strong and along with the help of the Celtic physios he has come through this title-winning season unscathed.
A friendly against Qatar and a massive Euro 2016 qualifying game against the Republic of Ireland are coming up next for Gordon with the qualifying stages for the Champions League following shortly after.