Ο Γιάννης Θεοδοσουλάκης έβαλε το όνομά του σε μία ξεχωριστή λίστα για τον ΟΦΗ, καθώς με το γκολ του απέναντι στην ΤΣΣΚΑ Σόφιας έγινε ένας ακόμη Κρητικός που σκοράρει με την ασπρόμαυρη φανέλα στις ευρωπαϊκές διοργανώσεις.
Η αρχή είχε γίνει το 1986, όταν ο Γιώργος Βλαστός βρήκε δίχτυα στη νίκη του ΟΦΗ με 1-0 απέναντι στη Χάιντουκ Σπλιτ.
Ακολούθησε το 1987 ο Γιάννης Μαρινάκης στο 3-1 επί της Βίτοσα, ενώ το 1993 ήταν η σειρά του Νίκου Μαχλά. Ο Μαχλάς σκόραρε τόσο στο 1-0 απέναντι στη Σλάβια Πράγας όσο και στην ιστορική νίκη με 2-0 επί της Ατλέτικο Μαδρίτης, ενώ βρήκε δίχτυα και το 1995 στο εντυπωσιακό 4-3 στην έδρα της Μπούντουτσνοστ.
Το 1997, ο Νίκος Κουνενάκης πρόσθεσε το δικό του όνομα στη λίστα, σκοράροντας στο 3-0 του ΟΦΗ απέναντι στη Φερεντσβάρος.
Πλέον, 40 χρόνια μετά το πρώτο γκολ του Γιώργου Βλαστού, ο Γιάννης Θεοδοσουλάκης συνεχίζει την κρητική παράδοση στην Ευρώπη, πετυχαίνοντας το δεύτερο γκολ του ΟΦΗ στη νίκη με 2-0 επί της ΤΣΣΚΑ Σόφιας και την ιστορική πρόκριση στη League Phase του Europa League.