En los años siguientes Dyer se consolidó como uno de los jugadores más importantes del Newcastle, llegando incluso a ser capitán del equipo y a figurar en el seleccionado de la Premier 2002-03.