První gól za reprezentační tým vsřelil 20. srpna 2003 v přátelském utkání proti Chorvatsku, které Anglie vyhrála 3-1. Jeho forma poté začala prudce stoupat, proto si vysloužil i pozvánku na EURO 2004 v Portugalsku, kde Anglie vypadla ve čtvrtfinále proti domácímu týmu.