Partecipò anche all'Europeo 2000, conclusosi per gli inglesi con un'eliminazione al primo turno. Formò quindi con Rio Ferdinand la coppia di centrali difensivi, grazie al cui contributo l'Inghilterra raggiunse i quarti di finale dei Mondiali 2002.