Anthony admitted he felt a little off the pace as Newcastle stormed into a 3-1 lead in the first half at St James Park last weekend in what was his first start since February 5.
If that was the case, he looked a great deal sharper against City's lively forward line - including Darius Vassell, his old foe from youth football - in an open, exciting Premiership encounter at the Lane.
"Ledley King was back and that showed but on the other hand Anthony Gardner did a terrific job," said Head Coach Martin. "I was very pleased for him.
"To be fair to him at Newcastle he had to play for the first time in a long time and he lacked a bit of rhythm but even then in the second half he was better.
"We trained well with him this week and he showed again what a very good central defender he is.
"To be fair, I don't think City had a lot of chances in the second half and I can only remember Paul Robinson making one save."
Martin Jol was quick to praise Anthony Gardner after the defender's display in the 2-1 win against Manchester City.