El entrenador del Arsenal, Arsène Wenger, había estado siguiendo a Nasri luego de haberlo visto jugar en el Campeonato Europeo Sub-17 de 2004.