Δεκαπέντε χρόνια λοιπόν πέρασαν από την τελευταία ευρωπαϊκή συμμετοχή του Ηρακλή. Ήταν στο FIBA Europe League στο οποίο ο Ηρακλής συμμετείχε σε όμιλο με τις Ρασίνγκ Παρί, Ολύμπια Λάρισας, Χάποελ Τελ Αβίβ, Κ.Κ. Βελιγραδίου, Κιμίκ, ΑΕ Λεμεσού και Ντιναμό Αγίας Πετρούπολης.
Εκείνος ο Ηρακλής ήταν με τον Λευτέρη Κακιούση στον πάγκο και στο ρόστερ με τους Τζάστιν Χάμιλτον, Ιγκόρ Μιλόσεβιτς, Δημήτρη Καλαϊτζίδη, Σάββα Ηλιάδη, Τρέβορ Μπράιαντ, Γιώργο Δέδα, Παντελή Παπαϊωακείμ, Γιώργο Παυλίδη, Χρήστο Ταπούτο, Νίκο Κούβελα, Γιώργο Αποστολίδη, Χρβόιε Χένιακ και Θρασύβουλο Σφέικο. Οι τρεις νίκες του -η μία άνευ αγώνος- στις 14 αγωνιστικές τον περιόρισαν στην 6η θέση μεταξύ οχτώ ομάδων και εκτός δεύτερης φάσης.
Κράτησε από εκείνη την πορεία, που έμελλε να είναι η τελευταία του στην Ευρώπη μέχρι να του δοθεί η επόμενη ευκαιρία, τη νίκη επί της ΚΚ Βελιγραδίου του 20χρονου τότε Βλάντιμιρ Μίτσοβ, μετέπειτα παίκτη Ευρωλίγκας με ΤΣΣΚΑ Μόσχας και Μιλάνο.