An early Louis Saha strike was followed up by an Emmanuel Adebayor penalty to give the visitors a 2-0 lead, but Bacary Sagna’s header and a curling Robin van Persie effort squared things up at half time.
The hosts came out the brighter in the second half, and a Tomas Rosicky goal and a Theo Walcott double ensured the Emirates faithful went home happy.
Tottenham boss Harry Redknapp was left bemused by a poor performance and a disappointing defeat.
“Even at 2-0 I couldn’t say I felt over-comfortable,” the manager told Sky Sports.
“I wanted to get to half-time (at 2-0) but I felt they were creating chances and we looked a bit open really. It was a difficult one. I felt at half-time I needed to try to thicken us up a little bit.
“That should have happened, but didn’t. We didn’t defend well. It was basic, really.
“We don’t get beaten like that too often. It is a difficult one to put your finger on really. Whether the occasion got to one or two of them I don’t know, but we never really got hold of the ball,” he questioned.
Meanwhile Arsene Wenger has praised his players, especially given their resolve to get back in the game after being two goals down.
“It was a performance full of everything you want from your team,” the French coach admitted to Sky Sports.
“It had team spirit, technique, resilience. It was an exciting game, we had a difficult start but kept going and showed great character again today.
“When you’re 2-0 down against a team in front of you with the quality they have, you need something exceptional.
“We refused to lose today, we kept going and in the end I think we had too much quality and drive,” he concluded.
The result means that the gap between the sides is reduced to seven points with 12 games remaining.
By Gareth McKnight