Το καλοκαίρι του 2019 ο ΠΑΟΚ πούλησε τον Ευθύμη Κουλούρη στην Τουλούζ, ωστόσο τα πράγματα δεν πήγαν όπως τα περίμενε ο Έλληνας φορ.
Η ομάδα του υποβιβάστηκε και ο ίδιος σιγά- σιγά άρχισε να πέφτει στην ιεραρχία της, με αποτέλεσμα να ψάχνει τον επόμενο σταθμό της καριέρας του.
Σύμφωνα με τα ρεπορτάζ από την Αθήνα, ο Παναθηναϊκός φαίνεται πως ενδιαφέρεται για την περίπτωση του πρώην φορ του Δικεφάλου, μιας και αρέσει στον Ιβάν Γιοβάνοβιτς.
Όπως υποστηρίζουν μάλιστα, ούτε ο ποδοσφαιριστής θα ήταν αρνητικός στο να βρεθεί μια ομάδα που θα του δώσει την ευκαιρία να κάνει το restart στην καριέρα του.