Łącznie w lidze zagrał w 24 meczach (głównie jako rezerwowy) i zdobył 1 gola, a z Marsylią zajął 5. miejsce. W sezonie 2005/2006 wywalczył już sobie miejsce w podstawowej jedenastce i był filarem środka pomocy Olympique. Zagrał w 30 meczach i zdobył 1 gola (2:2 z RC Strasbourg) w lidze i ponownie z OM zajął 5. pozycję w lidze. Zagrał także w 10 meczach Pucharu UEFA, w którym z Marsylią dotarł do 1/8 finału.
11 lipca 2008 Nasri został oficjalnie zawodnikiem Arsenal. Londyński klub zapłacił za niego prawie 16 milionów funtów. W nowym klubie zadebiutował 16 sierpnia w wygranym 1:0 meczu z West Bromwich Albion. W 4. minucie tego pojedynku zdobył swoją pierwszą bramkę dla Arsenalu, która równocześnie była pierwszą w tym sezonie w Premier League.
24 sierpnia 2011 roku podpisał czteroletni kontrakt z Manchesterem City. Kwota transferu wyniosła 25 milionów funtów.
21 sierpnia 2017 roku podpisał dwuletni kontrakt z tureckim klubem Antalyaspor.