Suite à ce parcours sans faute, Samir intègre le groupe professionnel de l'Olympique de Marseille pour s'y entraîner. Quelques mois plus tard, il signe son premier contrat professionnel.
Le 12 mai 2007 voit l'Olympique de Marseille échouer en finale de la Coupe de France pour la deuxième année consécutive. Le groupe marseillais voit alors cette défaite comme une cruelle désillusion, l'équipe ayant mené deux fois au score. Samir Nasri aura, au cours de ce match, dirigé le jeu marseillais avec maîtrise et technicité (il est passeur sur le premier but), avant de marquer son tir au but. Il est présenté comme étant le meilleur olympien du match, et plus largement de la fin de saison marseillaise.
Le Mercredi 23 Janvier 2008, il inscrit son premier but de la saison en club à Nancy au stade Marcel Picot, sur une passe de Julien Rodriguez, puis lors du match face à Caen, Samir met son deuxième but de la saison sur une action individuelle.
Samir Nasri a rejoins l'équipe d'Arsène Wenger durant le mercato de juin 2008.
