Ο Μιχάλης Χρυσοχοΐδης μάλλον δεν θα χρειαστεί περίοδο προσαρμογής στα νέα κυβερνητικά του καθήκοντα, καθώς επιστρέφει στα γνωστά του λημέρια.

Ο υπουργός Προστασίας του Πολίτη, στο οποίο ιστορικά πιστώνεται η εξάρθωση της 17 Νοέμβρη είναι ένας από τους τρεις εξωκοινοβουλευτικούς υπουργούς της νέας κυβέρνησης του Κυριάκου Μητσοτάκη και αναλαμβάνει ένα χαρτοφυλάκιο ειδικού βάρους, καθώς η ασφάλεια και η καταπολέμηση της ανομίας βρίσκεται στην κορυφή της ατζέντας του προγράμματος της ΝΔ.

Ο κ. Χρυσοχοΐδης γεννήθηκε το 1955 στο Νησί Ημαθίας, ένα χωριό στην πεδιάδα της Κεντρικής Μακεδονίας και έχει ποντιακή καταγωγή. Ο πατέρας του Βασίλης έχει καταγωγή από τη Μαγνησία της Μικράς Ασίας, ενώ η μητέρα του από την Μπάφρα του Πόντου. Σπούδασε Νομικά στο Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης, και εργάστηκε ως δικηγόρος στη Βέροια και στα Γιαννιτσά.

Το 1982 εκλέχθηκε Γραμματέας της Νομαρχιακής Επιτροπής ΠΑΣΟΚ Ημαθίας. Η κομματική οργάνωση της Ημαθίας ήταν από τις μαζικότερες και πιο πετυχημένες του ΠΑΣΟΚ στη Βόρεια Ελλάδα. Την περίοδο 1987-1989 διετέλεσε Νομάρχης Καρδίτσας, και στη συνέχεια εκλέχθηκε Βουλευτής Ημαθίας (1989). Από εκείνη τη στιγμή μέχρι το 2007 συμμετείχε και εκλεγόταν πρώτος Βουλευτής του Ν. Ημαθίας σε 6 συνεχείς εκλογικές αναμετρήσεις. Το 2007 και το 2009 εκλέχθηκε Βουλευτής Β’ Αθήνας. 

Έχει διατελέσει Υφυπουργός Εμπορίου στην κυβέρνηση Ανδρέα Παπανδρέου το διάστημα 1994-1996 με Υπουργό τον Κώστα Σημίτη, Υφυπουργός Ανάπτυξης (1996-1999) και Υπουργός Δημόσιας Τάξης (1999-2003) στις κυβερνήσεις του Κωνσταντίνου Σημίτη. Ήταν μέλος του Προεδρείου του Ευρωπαϊκού Σοσιαλιστικού Κόμματος το 1994-1996. Το 2009 τοποθετήθηκε Υπουργός Προστασίας του Πολίτη, όπως μετονομάστηκε το Υπουργείο Δημόσιας Τάξης, στην κυβέρνηση του Γιώργου Παπανδρέου , ενώ το Σεπτέμβριο του 2010 ανέλαβε Υπουργός Ανάπτυξης, Ανταγωνιστικότητας και Ναυτιλίας. Από τις 7 Μαρτίου 2012 μέχρι τις 17 Μαΐου του 2012 διετέλεσε Υπουργός Προστασίας του Πολίτη.

Σημειώνεται ότι στο πλευρό του ο Μιχάλης Χρυσοχοΐδης θα έχει έναν παλιό γνώριμο και συνεργάτη του, τον Λευτέρη Οικονόμου, ο οποίος υπήρξε ο πρώτος Εκπρόσωπος Τύπου της Ελληνικής Αστυνομίας και του Υπουργείου Δημοσίας Τάξεως, θέση την οποία υπηρέτησε από το Μάρτιο του 2001 έως το Μάρτιο του 2006. Είχε, μεταξύ άλλων, την ευθύνη για την επικοινωνιακή στρατηγική κατά την εξάρθρωση των τρομοκρατικών οργανώσεων 17 Νοέμβρη και Επαναστατικός Αγώνας, την ασφάλεια της Προεδρίας της Ε.Ε. από την Ελλάδα το 2003 και των Ολυμπιακών Αγώνων το 2004.

Ο κ. Οικονόμου υπηρέτησε, με το βαθμό του Ταξιάρχου, ως Διευθυντής της Διεύθυνσης Αλλοδαπών Αττικής και ως Α’ Υποδιευθυντής της Διεύθυνσης Ασφάλειας Αττικής μέχρι τον Μάρτιο του 2008, όταν και προήχθη στο βαθμό του Υποστρατήγου και τοποθετήθηκε Γενικός Αστυνομικός Διευθυντής Ασφάλειας Επισήμων. Στις 3 Μαρτίου 2009 προήχθη στο βαθμό του Αντιστρατήγου και τοποθετήθηκε στη θέση του Γενικού Επιθεωρητή Αστυνομίας Νοτίου Ελλάδος. Στις 5 Νοεμβρίου 2009, με απόφαση του ΚΥ.Σ.Ε.Α. ανέλαβε καθήκοντα Αρχηγού της Ελληνικής Αστυνομίας έως τις 17 Δεκεμβρίου 2011, οπότε τοποθετήθηκε στη θέση του Γενικού Γραμματέα Δημόσιας Τάξης. Κατά την περίοδο της Αρχηγίας του, εξαρθρώθηκε η τρομοκρατική οργάνωση Επαναστατικός Αγώνας