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