En la temporada 2006-07 Wenger decidió que debía coger experiencia en otro equipo y lo cedieron al Birmingham City, club con el que logró el ascenso a la Premier League.