Οι "κανονιέρηδες" έψαχναν τον αντικαταστάτη του Αλεξάντερ Χλεμπ που μετακόμισε στην Μίλαν το περασμένο καλοκαίρι και το βρήκαν στο πρόσωπο του 21χρονου άσσου. Ο Αρσέν Βενγκέρ δεν δίστασε ούτε στιγμή στην αντικαταστάτη του Λευκορώσου, με την Άρσεναλ να ξοδεύει το ποσό των 12.7 εκατομμυρίων λιρών, ώστε να εντάξη τον Νασρί στο δυναμικό της.
Ο Νασρί σκόραρε στο ντεμπούτο του στην Πρέμιερ Λιγκ απέναντι στην Γουέστ Μπρόγμουιτς, όσο και στα προκριματικά του Τσάμπιονς Λιγκ εναντίον της Τβέντε.

Στις 27 Μαρτίου 2007 πραγματοποίησε το ντεμπούτο του στην Μαρσεϊγ. Οι εμπειρίες που απέκτησε από τον Γαλλικό σύλλογο δείχνοντας τις ηγετικές του ικανότητες και την ευχέρεια του στο σκοράρισμα, αποτέλεσαν σημαντικά στοιχεία που τον βοήθησαν να προσαρμοστεί στην Άρσεναλ.

" Έχει προσαρμοστεί από την στιγμή που ήρθε στην ομάδα. Έχει μάθει την γλώσσα και στο γήπεδο ταιριάζει απόλυτα με το σύστημα της ομάδας. Είναι επίσης πολύ δυνατός και δείχνει ότι μπορεί να σκοράρει το ίδιο καλά", τόνισε ο συμπατριώτης του Γουίλιαμ Γκαλάς για τις αγωνιστικές ικανότητες του Νασρί.

Τα στοιχεία ποιυ διαθέτει ως παίκτης τον κατατάσσουν αναμέσα στους επόμενους αρχηγούς των "κανονιέρηδων", αποτελόντας τον "δούρειο ίππο" της Άρσεναλ τα επόμενα χρόνια για την κατάκτηση της Πρέμιερ Λιγκ.