Walcott told Saturdayâ€™s Official Arsenal Matchday Programme that his stomach for the battle is second to none.
â€ś[They were] brilliant - really important goals as well,â€ť he said.
â€śThe Newcastle win was massive and he showed that desire to get from defence to attack and latch onto things. Heâ€™s an absolute soldier, someone youâ€™d always want in front of you, a real leader who just wants to win.
â€śTo see him banging in another big goal at Everton was great. Iâ€™m happy for him - he had his injury problems last season but heâ€™s one of the best defenders in the world without a doubt.â€ť