Ο άσημος τότε, Ιβοριανός μέσος Γιάγια Τουρέ είχε δείξει τα προσόντα του από τα φιλικά προετοιμασίας, αλλά όλοι περίμεναν το ντέρμπι της πρεμιέρας του πρωταθλήματος, στις 28 Αυγούστου 2005, κόντρα στον Παναθηναϊκό στο ΟΑΚΑ. Όχι μόνο για τον Τουρέ φυσικά, αλλά και για την υπόλοιπη ομάδα που επιχειρούσε νέο ξεκίνημα με προπονητή τον Νορβηγό, Τροντ Σόλιντ. Ο Ολυμπιακός νίκησε εύκολα με 2-0, ο Αφρικανός ήταν ανάμεσα στους διακριθέντες και η συνέχεια ήταν η καλύτερη που θα μπορούσε να φανταστεί κανείς.
Ο Τουρέ ήταν πρωταγωνιστής στο νταμπλ που έκανε ο Ολυμπιακός την περίοδο 2005-06. Στο πρωτάθλημα έπαιξε σε 20 αγώνες και πέτυχε τρία γκολ (ένα στην εντός έδρας ήττα από τον ΠΑΟΚ με 2-1 και δύο στην εκτός έδρας νίκη επί του Αιγάλεω με 3-1). Είχε άλλες τρεις συμμετοχές στο Κύπελλο, μία εκ των οποίων στον νικηφόρο τελικό με την ΑΕΚ στο Παγκρήτιο (3-0) και άλλες έξι στο Τσάμπιονς Λιγκ. Μάλιστα, ήταν ο δημιουργός του γκολ που χάρισε τη νίκη επί της Ρεάλ Μαδρίτης στην τελευταία αγωνιστική στο Καραϊσκάκη (2-1). Ο Τουρέ διείσδυσε υπέροχα από τα δεξιά και την κατάλληλη στιγμή πάσαρε στον Ριβάλντο, ο οποίος δεν δυσκολεύτηκε να σκοράρει.
Ο Τουρέ επιστρέφει στο ελληνικό πρωτάθλημα και τον Ολυμπιακό δώδεκα χρόνια μετά την αποχώρησή του, κάτι που συνέβη και πριν από λίγες μέρες με τον Μαχμούντ Σικαμπάλα (κι αυτός είχε φύγει το 2006 από τον ΠΑΟΚ και επέστρεψε φέτος για τον Απόλλωνα). Πάντως, το ρεκόρ μεγαλύτερης χρονικής απόστασης από την επιστροφή στο ελληνικό πρωτάθλημα ανήκει στον Μάρκο Πάντελιτς, ο οποίος εντάχθηκε στον Ολυμπιακό το καλοκαίρι του 2010, δεκατρία χρόνια αφότου είχε φύγει από τον Ηρακλή (το καλοκαίρι του 1997).