Για τις συγκλονιστικές και μοναδικές στιγμές που έζησε μαζί με τον γιο του, τον μικρό Γιαννάκη, ο οποίος αν και είναι φίλαθλος του ΠΑΟΚ, ταξίδεψε στην Αθήνα για να παρακολουθήσει τον Ολυμπιακό στον τελικό του Conference League, διδάσκοντας σε όλη την Ελλάδα πως ο αθλητισμός μόνο ενώνει, μίλησε ο πατέρας του, Κωστής Παπαστεφανάκης.
Η πλούσια πολιτική δράση του Μιχάλη Χρυσοχοΐδη ως κυβερνητικού στελέχους αρχίζει το 1994, επί κυβέρνησης Ανδρέα Παπανδρέου, όταν τοποθετείται υφυπουργός Εμπορίου με υπουργό τον Κώστα Σημίτη και ακολούθως υφυπουργός Ανάπτυξης (1999-1999).
