The 30-year-old was instrumental in helping the Scottish Premiership leaders earn a hard-fought win against Partick.
Goals either side of half-time from Leigh Griffiths and Callum McGregor helped Ronny Deila's men to a 2-1 win on Saturday which meant that the Hoops maintained their one-point lead over Aberdeen at the top of the Scottish Premiership.
But Gordon believes that it was one of the men stood right in front of him that was critical to the Bhoys' success against Alan Archibald's side.
"As for Charlie, he's been brilliant, solid defensively and plays a pass when it's on. He cleared his lines well and gives us that calmness on the ball," he told The Scottish Sun.
"When you have a good passer like him at the back, then the midfield can take a more advanced position.
"His decisions were brilliant, when to pass, when to start attacks, when to keep the ball.
"He really dictated the pace of the game from centre-half. He was excellent."
With the confidence that the 33-year-old has gained from playing behind Mulgrew, he will surely be hoping that a resolution regarding the versatile player's contract is reached soon.
The former Aberdeen man's current deal at Parkhead expires at the end of the season, and a report in the Daily Mail earlier in the month suggested that a host of English clubs were ready to make their move for the 30-year-old.
But if he can continue to be the calming influence in defence that steers Celtic towards the title, then Deila will surely have to do everything in his power to ensure that the stalwart does not move at the end of the campaign.