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