Antes de la temporada 2004-05, varios clubes mostraron su interés en contratar a Nasri, en particular clubes ingleses como el Chelsea FC, el Arsenal FC, el Liverpool FC y el Newcastle United.