In the team's first match following the winter break, he scored his first professional goal in a 2–1 away victory over Lille.
The 2005–06 season saw Marseille boosted by the arrival of attackers Franck Ribéry and Djibril Cissé, the latter arriving after having a successful loan stint with the club the previous season.
At age nine, he joined professional club Olympique de Marseille and spent the next seven years developing in the club's youth academy at La Commanderie, the club's training centre.
In the 2004–05 season, he made his professional debut in September 2004 at age 17 against Sochaux.
Nasri spent one year playing with the club in La Gavotte Peyret before moving to Pennes Mirabeau in nearby Mirabeau at age seven.