Walcott spilte sin første hele kamp borte mot den 18. oktober 2005, og scoret samtidig sitt første mål på seniornivå. Han fortsatte å score mot 4 dager senere, samt i sin hjemmedebut fra start mot den følgende lørdagen. Hans raske fremgang gjorde at han endte som en av tre finalister i den prestisjefylte prisen BBC Young Sports Personality of the Year 11. desember 2005.