After doing a fine job in midfield, David Pleat opted to move Ledley back and pair up the budding England internationals for the toughest test of the season.
Despite a few scares in the second half they handled the threat of Henry, Bergkamp and Reyes well in the 2-2 draw.
"I thought we handled it quite well really," reflected Anthony. "We got back in to the game, showed great team spirit and in the second half we played better with the ball than they did although they sat back a bit more.
It was nice to have Ledley playing at the back again. We've a good understanding and I'm sure he enjoyed playing against Arsenal, a great game to come back into defence for.
"For me, Ledley's got everything, an all-round game. He's strong, quick, good in the air, everything you need to be a centre-half. It all comes naturally to Ledley as well."
The irony of the situation is that both players - both having played for England this season - could be vying for a defensive spot in Sven Goran Eriksson's Euro 2004 squad, not least with Rio Ferdinand banned, injuries to Gareth Southgate and Jonathan Woodgate and Eriksson's belief that Wes Brown has lost a bit of form since his injury.
"I suppose that could be the case," laughed Anthony. "But I don't really want to think about it!"
Anthony Gardner was delighted to be reunited with Ledley King in our central defence against Arsenal.