The England winger was impressive in the 1-0 triumph.
Walcott told The Sun: "The way we have reacted to that defeat has been fantastic.
"The manager has got behind us and showed his belief in us and the players have reacted. We are all working hard to prove something this season.
"There was a great feeling in the dressing room after the Spurs game. It was such an important match for the players and the fans and we're all buzzing to have won."
For the big stories and the banter follow us on Twitter: @tribalfootball