The Gunners were woeful as they slumped to a 3-0 defeat at Selhurst Park, a loss which leaves them seven points shy of the Champions League places, with a game in hand.
With some fans staying away from the opening of this London derby to protest against Wenger, Arsenal eventually showed they had the class to beat a West Ham side bereft of confidence themselves - Mesut Ozil, Walcott and Giroud got the goals.
"And I've always been a massive admirer - I still am - the class of Wenger the way he speaks after a game, before games". But now the whole club looks a problem.
The defeat also means finishing outside of the top four is nearly a certainty, with Arsene Wenger's men seven points behind Manchester City in fourth.
And the long-serving Premier League boss looked incredibly dejected as he left the pitch after losing to the Eagles.
He said: "From top to bottom the club is not right".
Tottenham haven't finished above Arsenal in the Premier League since the 1994-95 season when seventh-placed Spurs sat 11 points above the struggling 12th-placed Gunners. Now, there's an acceptance of fourth.
But it appears many Arsenal fans are making sure he doesn't forget the negativity he felt on Monday night with the majority taking the opportunity to vocalise their discontent with more vitriol.
Hopes of ending a six-year run of being eliminated from the Champions League at the round-of-16 stage were all-but ended in Bavaria as Arjen Robben, Robert Lewandowski, Thiago (2) and Thomas Muller all scored.
"Like I said before, this isn't Arsenal at this moment time", added Walcott.
Former England striker Gary Lineker said on Twitter: "Can't see Arsene Wenger announcing his new contract this week". "That's four on the bounce".
"We all know that they are in a poor spell of results for the first time for years". Exactly the same, nothing changes. The way he changed the game when he came in to Arsenal in terms of the discipline and the fitness he instilled, not to mention the success he brought, he deserves better than a tarnished legacy. Offensively we couldn't finish.
"I just think now it's time for him to go", Hartson told BBC Radio 5 Live.
"They were sharper and more decisive than us", he said.
The 67-year-old Frenchman once again batted away questions about his future after the game, saying he was "not in the mood" to discuss it.