Για τέταρτη φορά στο ίδιο υπουργείο!
Είναι ο άνθρωπος που «εξάρθρωσε» τη 17Ν, τον ΕΛΑ και τον Επαναστατικό Αγώνα. Ο Μιχάλης Χρυσοχοΐδης έχει συνδέσει το όνομά του με μεγάλες επιτυχίες στο χώρο της αντιτρομοκρατίας, καθώς επί υπουργίας του στα υπουργεία Δημόσιας Τάξης (2002), μετέπειτα Προστασίας του Πολίτη (2010), εξαρθρώθηκαν τρεις από τις μεγαλύτερες τρομοκρατικές οργανώσεις που έδρασαν στη χώρα μας. Δεν είναι λίγοι αυτοί που υποστηρίζουν ότι είναι μακράν ο πιο επιτυχημένος υπουργός στις τρεις θητείες του στο μέγαρο της λεωφόρου Κατεχάκη.
Ανέλαβε τα ηνία του υπουργείου Προστασίας του Πολίτη για πρώτη φορά το 1999 και στην πρώτη του θητεία εξαρθρώνεται η τρομοκρατική οργάνωση 17Ν, ενώ επιτυγχάνει τον διπλασιασμό της εξιχνίασης των εγκλημάτων και τη μείωση της εγκληματικότητας κατά την περίοδο 1999-2003, ως αποτέλεσμα στοχευμένων πολιτικών παρεμβάσεων, όπως η αύξηση των πεζών περιπολιών και ο θεσμός του «Αστυνομικού της Γειτονιάς». Παράλληλα, σημειώνεται θεαματική κάμψη των τροχαίων ατυχημάτων, με χαρακτηριστική τη μείωση θανάτων κατά 35% και των σοβαρών τραυματισμών κατά 52%, χάρη στο πρωτοποριακό πρόγραμμα «ΚΑΘ’ ΟΔΟΝ», η μεγαλύτερη μείωση της τελευταίας 50ετίας στον αριθμό των δασικών εμπρησμών, ενώ αυτό που πιστώνεται είναι η απολύτως επιτυχής σε θέματα ασφάλειας διοργάνωση των Ολυμπιακών Αγώνων.
Κατά τη διάρκεια της δεύτερης θητείας του, από τον Οκτώβριο του 2009 μέχρι τον Σεπτέμβριο του 2010, όπου τοποθετείται από τον Γιώργο Παπανδρέου, εξαρθρώνεται ο Επαναστατικός Αγώνας, ενώ η τρίτη θητεία του ξεκίνησε στις 7 Μαρτίου του 2012 και ολοκληρώθηκε στις 19 Μαΐου του ίδιου έτους.
Στις 24 Ιουνίου 2010 σώθηκε από βομβιστική επίθεση με ταχυδρομικό δέμα παγιδευμένο με εκρηκτικό μηχανισμό. Η βόμβα ήταν τοποθετημένη σε ταχυδρομικό δέμα, το οποίο στάλθηκε μέσω των ΕΛ.ΤΑ με αποδέκτη τον κ. Χρυσοχοΐδη. Η βόμβα σκότωσε τον υπασπιστή του υπουργού, Γιώργο Βασιλάκη, όταν αυτός επιχείρησε να ανοίξει το παγιδευμένο με δέμα στον υπουργικό όροφο του μεγάρου της Κατεχάκη. Ο υπουργός βρισκόταν 10-15 μέτρα μακριά, σε διπλανό γραφείο, την ώρα της έκρηξης.
Ο Μιχάλης Χρυσοχοΐδης γεννήθηκε το 1955 στο Νησί Ημαθίας, ένα χωριό στην πεδιάδα της Κεντρικής Μακεδονίας. Έχει ποντιακή καταγωγή. Ο πατέρας του Βασίλης είναι αγρότης και κατάγεται από τη Μαγνησία της Μικράς Ασίας, ενώ η μητέρα του κατάγεται από την Μπάφρα του Πόντου. Σπούδασε Νομικά στο Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης και εργάστηκε ως δικηγόρος στη Βέροια και στα Γιαννιτσα. Το 1982 εκλέχθηκε γραμματέας της Νομαρχιακής Επιτροπής ΠΑΣΟΚ Ημαθίας. Η κομματική οργάνωση της Ημαθίας ήταν από τις μαζικότερες και πιο πετυχημένες του ΠΑΣΟΚ στη βόρεια Ελλάδα. Την περίοδο 1987-1989 διετέλεσε νομάρχης Καρδίτσας, και στη συνέχεια εκλέχθηκε βουλευτής Ημαθίας (1989). Από εκείνη τη στιγμή μέχρι το 2007 συμμετείχε και εκλεγόταν πρώτος βουλευτής του Νομού Ημαθίας σε έξι συνεχείς εκλογικές αναμετρήσεις. Το 2007 και το 2009 εκλέχθηκε βουλευτής Β' Αθήνας.
Έχει διατελέσει υφυπουργός Εμπορίου στην κυβέρνηση Ανδρέα Παπανδρέου το διάστημα 1994-1996 με υπουργό τον Κώστα Σημίτη, υφυπουργός Ανάπτυξης (1996-1999) στις κυβερνήσεις του Κώστα Σημίτη. Ήταν μέλος του προεδρείου του Ευρωπαϊκού Σοσιαλιστικού Κόμματος το 1994-1996. Το Σεπτέμβριο 2010 ανέλαβε υπουργός Ανάπτυξης, Ανταγωνιστικότητας και Ναυτιλίας.