Pennant var lånt ut til Birmingham City for 2004/05-sesongen. Etter sin fyllekjøring, signerte han for de permanent i april 2005. I 2005/06-sesongen, rykket Birmingham City ned, og spekulasjoner begynte å gå om overganger til andre klubber.