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