En la temporada 2004-05, Nasri hizo su debut profesional en septiembre de 2004 a la edad de 17 años contra el Sochaux.