El escaparate que dio a conocer al francés fue el partido que se disputó entre el Olympique de Marsella y el Spartak de Moscú por la Copa de la UEFA. En el encuentro había ojeadores del club rossonero a los que les encandiló el futbolista.
El Milan podría llevarse a esta perla sin invertir un euro. Nasri tiene contrato en vigor con su club actual, pero el contrato finaliza en el 2009. El Olympique todavía no ha ofrecido la renovación al jugador, por lo que podría cambiar de aires este verano.