''Ik dacht al over hem na, maar het leek me heel lastig om me interesseren", reageert voorzitter Jean-Michel Aulas. ''Door nieuwe informatie die ik heb gekregen, is die situatie echter veranderd. Nu lijkt die kans zeker aanwezig."
Queiroz is sinds 2003 assistent-manager van Manchester United. Omdat Sir Alex Ferguson heeft laten weten nog drie jaar te willen blijven, is de kans klein dat de voormalige Portugese bondscoach door zal stromen in de hiërarchie binnen korte tijd. Hij zou daarom weer zelfstandig een topploeg willen leiden.
In het seizoen 2003/04 was Queiroz nog trainer van Real Madrid. Ook leidde hij Sporting Lissabon, New York Red Bulls, Nagoya Grampus Eight en de nationale ploeg van Saudi-Arabië.