2004年7月、恩師でもあったチェルシー監督クラウディオ・ラニエリが解任されると、グレンケアは220万ユーロの売却額で同じくプレミアリーグのバーミンガム・シティfcと放出された。