Ahead of the 2004–05 season, several clubs were reported to be interested in signing Nasri, most notably English clubs Arsenal, Chelsea, Liverpool and Newcastle United.
Inför säsongen 2004-05 rapporterades flera klubbar vara intresserade av Nasri, framför allt de engelska klubbarna Arsenal, Liverpool, Chelsea och Newcastle.