达斯收购云达沙，米克泰莱的正选地位不保。11月米克泰莱透露希望离开富咸。但12月云达沙因断脚而长期缺阵，米克泰莱重获正选并且有出色的表现。2003年8月8日米克·泰莱以外借身份加盟伯明翰城一年，2004年3月22日他与球会签下正式合约，转会费150万英镑，签约至2008年。他加盟伯明翰后一直有非常稳定的发挥，获选2003/04年球季北爱尔兰FWA国际球员，并且入选了英超最佳阵容。2007年初zh-hans:科林·多伊尔; zh-hk:杜尔;一度取代米克·泰莱在伯明翰城的正选位置，但在重返英超