Het besluit is genomen een jaar nadat de 29-jarige Fransman voor een kleine drie miljoen euro werd overgenomen van Fulham. Na de degradatie moet Birmingham echter een stap terug doen op de begroting.
De linksback kwam slechts zeventien keer in actie voor Birmingham. Tussen 2001 en 2006 speelde Queudrue voor Middlesbrough.

