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