Ο Μιχάλης Χρυσοχοΐδης αντικαθιστά τον Γιάννη Οικονόμου στη θέση του υπουργού Προστασίας του Πολίτη, αναλαμβάνοντας για πέμπτη φορά το συγκεκριμένο Υπουργείο, 2,5 περίπου χρόνια από την τελευταία του θητεία στο γνώριμο πόστο του στη λεωφ. Κατεχάκη. Ειδικότερα, η επιλογή του βουλευτή της Νέας Δημοκρατίας Μιχάλη Χρυσοχοΐδη για τη θέση του υπουργού Προστασίας του Πολίτη φαίνεται να σχετίζεται με την προτεραιότητα του πρωθυπουργού Κυριάκου Μητσοτάκη για την καλλιέργεια αισθήματος ασφάλειας στην ελληνική κοινωνία.
Άλλωστε, ο κ. Χρυσοχοΐδης έχει υπάρξει ιδιαίτερα επιτυχημένος στο συγκεκριμένο Υπουργείο, μιας και επί ημερών του το όνομά του έχει συνδεθεί με την εξάρθρωση τριών από τις επικινδυνότερες ελληνικές τρομοκρατικές οργανώσεις: Της 17 Νοέμβρη, του Ε.Λ.Α. και του Επαναστατικού Αγώνα. Ο κ. Χρυσοχοΐδης έχει διατελέσει σε υπουργικές θέσεις σε αρκετές κυβερνήσεις ήδη από τη δεκαετία του 1990. Συγκεκριμένα ήταν υφυπουργός Εμπορίου στην κυβέρνηση Ανδρέα Παπανδρέου την περίοδο 1994-1996 με υπουργό τον Κώστα Σημίτη, υφυπουργός Ανάπτυξης (1996-1999) και υπουργός Δημόσιας Τάξης (1999-2003) στις κυβερνήσεις του Κώστα Σημίτη.
Το 2009 ανέλαβε υπουργός Προστασίας του Πολίτη, όπως μετονομάστηκε το υπουργείο Δημόσιας Τάξης, στην Κυβέρνηση Γεωργίου Παπανδρέου, ενώ τον Σεπτέμβριο του 2010 ανέλαβε υπουργός Ανάπτυξης, Ανταγωνιστικότητας και Ναυτιλίας. Από τις 7 Μαρτίου ως τις 17 Μαΐου 2012 ήταν υπουργός Προστασίας του Πολίτη, στην κυβέρνηση Λουκά Παπαδήμου.
Από τις 8 Ιουλίου 2019 ήταν εξωκοινοβουλευτικός υπουργός Προστασίας του Πολίτη στην Κυβέρνηση Κυριάκου Μητσοτάκη, για να αντικατασταθεί από τον Παναγιώτη Θεοδωρικάκο, στις 31 Αυγούστου.
Ποιος είναι ο Μιχάλης Χρυσοχοΐδης
Ο Μιχάλης Χρυσοχοΐδης γεννήθηκε το 1955 στο Νησί, ένα πεδινό χωριό του Δήμου Αλεξάνδρειας στο Νομό Ημαθίας. Ο πατέρας του Βασίλης είναι αγρότης και κατάγεται από τη Μαγνησία της Μικράς Ασίας, ενώ η μητέρα του κατάγεται από την Μπάφρα του Πόντου. Έχει κάνει τέσσερεις γάμους και έχει αποκτήσει πέντε παιδιά, δύο κορίτσια και τρία αγόρια.
Σπούδασε Νομικά στο Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης και εργάστηκε ως δικηγόρος στη Βέροια και τα Γιαννιτσά. Το 1982 εξελέγη Γραμματέας της Νομαρχιακής Επιτροπής ΠΑΣΟΚ Ημαθίας. Την περίοδο 1987-1989 διετέλεσε Νομάρχης Καρδίτσας και στη συνέχεια εξελέγη βουλευτής Ημαθίας (1989). Από εκείνη τη στιγμή μέχρι το 2007 συμμετείχε και εκλεγόταν πρώτος βουλευτής του Ν. Ημαθίας σε έξι συνεχείς εκλογικές αναμετρήσεις. Το 2007 και το 2009 εξελέγη βουλευτής Β’ Αθήνας.
Έχει διατελέσει υφυπουργός Εμπορίου στην κυβέρνηση Ανδρέα Παπανδρέου το διάστημα 1994-1996 με υπουργό τον Κώστα Σημίτη, υφυπουργός Ανάπτυξης (1996-1999) και υπουργός Δημόσιας Τάξης (1999-2003) στις κυβερνήσεις του Κώστα Σημίτη. Ήταν μέλος του προεδρείου του Ευρωπαϊκού Σοσιαλιστικού Κόμματος το 1994-1996. Το 2009 τοποθετήθηκε υπουργός Προστασίας του Πολίτη, όπως μετονομάστηκε το υπουργείο Δημόσιας Τάξης, στην Κυβέρνηση Γεωργίου Παπανδρέου 2009, ενώ τον Σεπτέμβριο του 2010 ανέλαβε υπουργός Ανάπτυξης, Ανταγωνιστικότητας και Ναυτιλίας.
Από τις 7 Μαρτίου ως τις 17 Μαΐου 2012 διατέλεσε υπουργός Προστασίας του Πολίτη.
Ο Μιχάλης Χρυσοχοΐδης έχει συνδέσει το όνομά του με τρεις περιπτώσεις που αφορούσαν τρομοκρατικές οργανώσεις, καθώς επί υπουργίας του στο Υπουργείο Δημόσιας Τάξης (2002), μετέπειτα Υπουργείο Προστασίας του Πολίτη (2010), εξαρθρώθηκαν τρεις από τις μεγαλύτερες τρομοκρατικές οργανώσεις που έδρασαν στην Ελλάδα, η 17 Νοέμβρη, ο ΕΛΑ και ο Επαναστατικός Αγώνας.
Την 8η Ιουλίου 2019, μετά την ανακοίνωση του ως εξωκοινοβουλευτικού υπουργού Προστασίας του Πολίτη στην Κυβέρνηση Κυριάκου Μητσοτάκη, το ΚΙΝΑΛ ανακοίνωσε τη διαγραφή του, μαζί με αυτήν της Λίνας Μενδώνη, η οποία επίσης ανέλαβε υπουργικό χαρτοφυλάκιο (υπουργός Πολιτισμού) στην Κυβέρνηση Μητσοτάκη. Στις 31 Αυγούστου 2021 αντικαταστάθηκε από τον Παναγιώτη Θεοδωρικάκο ως Υπουργός Προστασίας του Πολίτη. Στις 15 Οκτωβρίου 2021, ανακοινώθηκε ότι αναλαμβάνει θέση Ειδικού Συμβούλου, επικεφαλής του προγράμματος Εσωτερικής Ασφάλειας του ΕΛΙΑΜΕΠ.
Στις 3 Μαρτίου 2022 μετά απο συνάντησή του με τον πρόεδρο της Νέας Δημοκρατίας, Κυριάκο Μητσοτάκη, ανακοινώθηκε η προσχώρησή του στο κόμμα
Απόπειρα δολοφονίας
Στις 24 Ιουνίου 2010 σώθηκε από βομβιστική επίθεση με ταχυδρομικό δέμα παγιδευμένο με εκρηκτικό μηχανισμό. Η βόμβα ήταν τοποθετημένη σε ταχυδρομικό δέμα, το οποίο στάλθηκε μέσω των Ελληνικών Ταχυδρομείων με αποδέκτη τον Χρυσοχοΐδη και σκότωσε τον υπασπιστή του υπουργού, Γιώργο Βασιλάκη, όταν αυτός επιχείρησε να ανοίξει το παγιδευμένο με βόμβα δέμα στον υπουργικό όροφο του μεγάρου της Λ. Κατεχάκη. Ο υπουργός την ώρα της έκρηξης βρισκόταν 10-15 μέτρα μακριά, σε διπλανό γραφείο.