Unutulan Türk 2006 yılında Leicester'ın küme düşmesi sonucu serbest kaldı. İskoç devi Celtic'in de listesinde olmasına karşın Birmingham ile 3 yıllık sözleşme imzaladı.