Posteriormente se unió a Birmingham City en 2004 en una transferencia gratuita.