Arsene Wenger has won three league titles and four FA Cups during his time at the Gunners helm, although there has been nothing added to that trophy collection since 2005.
It is a stick often used to beat the north Londoners with, but maybe not for much longer.
Despite missing a host of first-team players through injury, Arsenal opened up their Champions League campaign with a 2-1 win at Marseille on Wednesday.
That was a club record 10th successive win on the road, highlighting why Walcott believes that barren run may soon be coming to an end.
"I think we'll push on and we can definitely challenge this year, for sure," he said.
"There is so much belief in this team at the moment and I think it's showing. We just need to make sure we get that home form going now, the away form is absolutely fantastic.
"It's 10 successive wins away from home, someone told me in the dressing room. It's a record. I didn't know that until after the game.
"To be part of a team that has done that, in the amount of years that Arsenal have existed, is a great honour and a great achievement for everyone.
"It just shows how good and how talented these players are.
Source: PA
Source: PA