Han startet sin karriere i Middlesbrough, og fikk sin debut som tenåring mot Everton. Han spilte 64 ligakamper og scoret 16 mål i de fire årene han var i klubben.