Después de cinco temporadas en el Newcastle, fue transferido en el mercado de pases de enero de 2004 al Aston Villa firmando un contrato por dos años y medio y un costo de 1,5 millones de libras.