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