Το παλμαρέ του είναι αν μη τι άλλο εντυπωσιακό: Τρεις ήπειροι, έξι χώρες, οκτώ ομάδες. Από την Κύπρο, τα Σκόπια και το Κόσοβο, μέχρι την Κίνα, την Ασία και την Αφρική! Όλη αυτή η παγκόσμια περιήγηση, του έφερε και δύο τίτλους, ως χεντ κόουτς: Το 2006 στα Σκόπια με τη Στρούμνιτσα και το 2013 στην Κίνα με τη Σιτσουάν του Χασάν Ουάιτσαϊντ, στον οποίο ο ίδιος έδωσε την ευκαιρία να αναγεννήσει την καριέρα του και να φτάσει στα υψηλά στρώμματα του ΝΒΑ.
Τώρα, ο 59χρονος κόουτς επέστρεψε στην Ασία, αναλαμβάνοντας την Αλ Νασρ Ριάντ. Υπέγραψε συμβόλαιο για 1+1 χρόνια (φωτό) και συνεχίζει την καριέρα του στις «τρεις ηπείρους». Ο Στράτος Κουκουλεκίδης είναι η ζωντανή απόδειξη του «όπου γης και πατρίς», αφού η τελευταία ομάδα στην οποία εργάστηκε στην Ελλάδα ήταν ο Ερμής Λαγκαδά, τη σεζόν 2009-10.
Στην Ελλάδα, έχει κατακτήσει δύο τίτλους ως ασίσταντ κόουτς του Άρη. Το 2003 το Τσάμπιονς Καπ στη Θεσσαλονίκη και το 2004 το Κύπελλο Ελλάδας στη Λαμία.
Πλέον, ετοιμάζεται για τη νέα πρόκληση της καριέρας του, στην ΑΛ Νασρ, την οποία θέλει να οδηγήσει σε νέες επιτυχίες.
