Με τις αλλαγές στο κυβερνητικό σχήμα να ανακοινώνονται, το μόνο βέβαιο είναι ότι ο Μιχάλης Χρυσοχοΐδης εγκαταλείπει το υπουργείο Υγείας και μετακομίζει στο Υπουργείο Προστασίας του Πολίτη, ένα υπουργείο που γνωρίζει πολύ καλά.
Ο Μιχάλης Χρυσοχοΐδης είναι γνωστός για την εξάρθρωση τριών μεγάλων τρομοκρατικών οργανώσεων στην Ελλάδα: της 17Ν, του ΕΛΑ και του Επαναστατικού Αγώνα.
Ο Μιχάλης Χρυσοχοΐδης αναλαμβάνει τα καθήκοντα του υπουργού Προστασίας του Πολίτη, έχοντας διατελέσει υπουργός Δημόσιας Τάξης στις κυβερνήσεις του Σημίτη και υπουργός Ανάπτυξης, Ανταγωνιστικότητας και Ναυτιλίας στην κυβέρνηση του Παπανδρέου.
Τον Ιούλιο του 2019 ανέλαβε εκτελεστικά καθήκοντα υπουργού Προστασίας του Πολίτη στην κυβέρνηση του Κυριάκου Μητσοτάκη, οπότε αντικαταστάθηκε το 2021 από τον Παναγιώτη Θεοδωρικάκο.
Στις 3 Μαρτίου 2022, μετά τη συνάντησή του με τον πρόεδρο της Νέας Δημοκρατίας, Κυριάκο Μητσοτάκη, ανακοινώθηκε η επιστροφή του στην κυβέρνηση.
