Ο Ενέα Μιχάι αποτελεί και επίσημα παρελθόν από τον ΠΑΟΚ, αφού η Φαμαλικά ανακοίνωσε την απόκτηση του 24χρονου στόπερ, που έβαλε την υπογραφή του σε συμβόλαιο τριετούς διάρκειας.
Ο νεαρός στόπερ αποκτήθηκε από τον ΠΑΟΚ το καλοκαίρι του 2019, με τον Δικέφαλο να καταβάλει στον Παναιτωλικό το ποσό των 850 χιλιάδων ευρώ για να κάνει δικό του τον Μιχάι.
Στα τρία χρόνια της παρουσίας του στον ΠΑΟΚ, ο Ενέα Μιχάι κατέγραψε 34 συμμετοχές σε όλες τις διοργανώσεις έχοντας ένα γκολ και δύο ασίστ στο ενεργητικό του.
Με την φανέλα του Δικεφάλου, ο Μιχάι πανηγύρισε την κατάκτηση του Κυπέλλου Ελλάδος την σεζόν 2020/2021, έχοντας και ολιγόλεπτη συμμετοχή στον τελικό κόντρα στον ΟΣΦΠ.
Πλέον ο Μιχάι θα συνεχίσει την καριέρα του στο πορτογαλικό πρωτάθλημα με την φανέλα της Φαμαλικά, κουβαλώντας μαζί του τις πολύτιμες εμπειρίες που απέκτησε με την παρουσία του στον ΠΑΟΚ.