Durante los 3 años siguientes demostró su capacidad goleadora, por lo que fue contratado por el FC Barcelona[1]​ y luego por el Bayern de Múnich, pero solo estuvo una temporada en esos equipos extranjeros porque no triunfó en ellos.

Consiguió clasificar a Gales para la repesca de la Clasificación para la Eurocopa 2004, pero perdió contra Rusia.

[3]​ En 2004 fichó por el Blackburn Rovers,[4]​ club al que dirigió hasta 2008, llevándolo a jugar la Copa de la UEFA.

En junio de 2008, se incorporó al Manchester City como nuevo técnico del club sky blue.

[17]​ Dirigió al equipo inglés en las 8 últimas jornadas de la Premier League, logrando la permanencia,[18]​ por lo que renovó su contrato por tres temporadas más.