Celtic held the Premier League leaders to a draw in Scotland, however, and 33-year-old Gordon has admitted that the occasion was "right up there" in terms of his own career.
"It's right up there. This is the highest level of club football and to finally manage that at the age of 33 is a special moment for me," Gordon told BBC Sport.
"We would have liked to get the three points but it was an incredible effort against a top quality side. The atmosphere was just incredible. The noise was unbelievable.
"There was a couple of times when I was absolutely screaming at Kolo [Toure] to leave the ball and he just couldn't hear me. I couldn't have shouted any louder."
Gordon replaces Dorius de Vries in the Celtic team for the Champions League clash.