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