Ο Μιχάλης Κακιούζης ξεκίνησε την προπονητική του καριέρας ως πρώτος προπονητής από την Κύπρο, αναλαμβάνοντας τα ηνία της Ένωσης Παραλιμνίου.  Η κυπριακή ομάδα ανακοίνωσε και επίσημα την πρόσληψη του πάλαι ποτέ αρχηγού της Εθνικής ομάδας γράφοντας χαρακτηριστικά: «Χωρίς πολλά λόγια, ο Μιχάλης Κακιούζης και επίσημα προπονητής στην ΕΝΠ Καλαθόσφαιρα. Με μπασκετικές παραστάσεις σε κορυφαίο επίπεδο ο αρχηγός της Εθνικής Ελλάδας στην χρυσή εποχή της ήρθε για φέρει άλλο αέρα στην ομάδα μας! Καλωσόρισες στο Παραλίμνι»