[4]​ Su estilo de juego, habilidad y ascendencia cultural lo han llevado a comparaciones con la leyenda francesa Zinedine Zidane.

Nasri alcanzó la prominencia con este equipo en su tercera temporada, ganando el premio al Jugador del Mes por la Asociación de Futbolistas Profesionales (PFA por sus siglas en inglés) en tres ocasiones y siendo incluido en el Equipo del Año.

Nasri ha sido jugador de la selección francesa desde las categorías juveniles y ha representado a su nación en todos los niveles para los cuales era elegible.

Dos meses después, marcó su primer gol internacional cuando Francia derrotó por 1-0 a Georgia en la clasificación para la Eurocopa 2008.

Los entrenamientos eran diferentes y el lugar era bello; todo eso te ayuda a trabajar bien".

[11]​ En un esfuerzo por disminuir las especulaciones, los oficiales del Marsella, liderados por Pape Diouf y el entrenador José Anigo, le ofrecieron a Nasri un contrato profesional de 3 años.

La temporada 2005-06 vio al Marsella reforzar su ataque con la llegada de jugadores como Franck Ribéry y Djibril Cissé.

Nasri, quien ahora tenía un rol más ofensivo y bajo las órdenes del nuevo entrenador Jean Fernandez, formó una impresionante alianza con los futbolistas anteriormente mencionados, así como también con el delantero Mamadou Niang.

[35]​ Marsella finalizó la campaña en la tercera posición, lo cual resultó en el club clasificando a la Liga de Campeones por segunda ocasión consecutiva.

[54]​ Terminó su primera campaña con el Srsenal habiendo disputado 44 partidos, marcando 7 goles y dando 5 asistencias.

[57]​ Tres semanas después, Nasri convirtió otro en la Liga de Campeones, ahora contra el club belga del Standard Lieja, llevándose la victoria por 2-0.

Wenger admitió más tarde que el empate "fue un gran tropiezo en nuestro objetivo (de ganar la liga)".

[64]​ En los últimos siete partidos del equipo, Nasri no pudo proveer de más goles al equipo, pero sí pudo proveer de asistencias, primero en la derrota por 3-2 contra el Wigan Athletic y luego en una victoria en casa por 4-0 contra el Fulham FC.

Cuatro días después, Nasri marcó otro doblete en la derrota en casa por 3-2 contra el West Brom.

[86]​ En la FA Cup, Nasri marcó su primer gol en la competición en la victoria por 3-1 sobre el Leeds United en la tercera ronda.

[105]​[106]​ En enero de 2013 fue insultado por aficionados del Arsenal cuando caminaba junto a Marouane Chamakh hacia el Emirates Stadium.

Su primer gol lo anotaría el 24 de septiembre en la derrota 3-1 como visitantes frente al Athletic Club.

De los cuatro jugadores anteriormente mencionados, Nasri fue el primero en convertirse en titular habitual bajo las órdenes del entrenador François Blaquart e hizo su debut con el equipo en un partido contra España al inicio de la campaña.

[125]​ Francia finalizó su participación en el torneo como subcampeones, al haber sido derrotados 5-1 por Italia en la final.

[127]​ En la segunda participación del equipo en el Tournio du Val-de-Marne, marcó su único gol de la competición contra Estados Unidos en la victoria por 2-0.

El cuarteto de Nasri, Ben Arfa, Benzema y Menez se reunió nuevamente para competir en torneo internacionales, ahora con la sub-19.

[131]​[132]​ En la primera ronda de clasificación al torneo, Nasri asistió dos goles en la victoria del equipo por 3-1 contra Gales.

Sin embargo y a pesar de no haber sido derrotados en una sola ocasión, Francia fue eliminada al ser superada en puntos por Escocia.

[143]​ Nasri estuvo en la banca en el partido contra Lituania y no pudo debutar con la selección.

[145]​ Gracias a su desempeño en la liga y con la selección, Nasri fue incluido en la lista de 23 jugadores que disputarían la Eurocopa 2008.

El jugador también vio este hecho desde una perspectiva optimista: "Tal vez al final fue para mejor, y no solamente porque Francia tuvo un horrible mundial.

El reportero le preguntó su opinión acerca del partido, al cual Nasri respondió con un sorprendente arrebato malhablado.

Durante sus primeros años en el Olympique de Marsella, Nasri fue utilizado en diversas posiciones, más notablemente como mediocentro organizador o como volante por las bandas, principalmente por la banda derecha, ya que era considerado como muy pequeño de estatura para jugar en el centro del campo.

Nasri a veces jugaba en una posición más central con el Arsenal cuando Cesc Fàbregas no estaba disponible.

[37]​ Su estilo de juego, habilidad y ascendencia cultural lo han llevado a comparaciones con la leyenda francesa Zinedine Zidane.