Ο 25χρονος αποκτήθηκε τον Ιανουάριο του 2016 από την Βασιλεία και από τότε έχει παίξει σε 65 αγώνες για τους Gunners. Οπως έκανε γνωστό μέσω του site της η Αρσεναλ, ο Ελνένι έβαλε υπογραφή σε νέο συμβόλαιο πολυετούς διάρκειας με το club.