Sous contrat jusque juin 2010 avec Birmingham, relégué en D2 anglaise, Franck Queudrue souhaite trouver un nouveau club.
Il s’est confié au site de la BBC : « Je ne peux pas rester dans un club où le propriétaire critique comme ça les joueurs. Il aurait dû montrer du doigt les joueurs qui ont joué la plupart de la saison. S’il veut que je le respecte, il doit me respecter ».
Selon Foot Mercato, le joueur ne serait pas contre un retour au RC Lens. La relégation du club aurait cependant réduit les chances d’un tel retour, notamment pour des raisons salariales.