Він не грав на Євро-2000 і ЧС-2002, довелося чекати Євро-2004 для участі у своєму першому міжнародному турнірі. На Чемпіонаті Європи 2004 його визнали найкращим гравцем у складі англійців. На ньому він став автором трьох м'ячів, а збірна Англії дійшла до чвертьфіналу. Він забив голи Франції та Хорватії у груповому етапі, і в чвертьфіналі зрівняв рахунок на 112-й хвилині проти Португалії, в результаті чого рахунок став 2-2, алеАнглія програла по пенальті.