Barton begynte 2003/04-sesongen som fast førstelagsspiller. Etter hans andre Premier League-mål (mot Blackburn) ble han kalt opp til det engelske U21-landslagets tropp til EM-kvalifiseringskampene mot og .