Ο πρώην υπουργός Προστασίας του Πολίτη Μιχάλης Χρυσοχοΐδης (και πρώην υπουργός και μέλος του ΠΑΣΟΚ-Κίνημα Αλλαγής) συναντήθηκε με τον Κυριάκο Μητσοτάκης και όπως έγινε γνωστό θα είναι υποψήφιος βουλευτής της Νέας Δημοκρατίας στην εκλογική περιφέρεια του Δυτικού Τομέα της Β’ Αθηνών
Οι δύο άνδρες συναντήθηκαν το απόγευμα της Πέμπτης στο Μέγαρο Μαξίμου. Η συνάντηση πραγματοποιήθηκε σε πολύ φιλικό κλίμα και έγινε συζήτηση για όλο το φάσμα των πρόσφατων εξελίξεων.
Ο Μιχάλης Χρυσοχοϊδης ορίστηκε υπουργός Προστασίας του Πολίτη από τον Κυριάκο Μητσοτάκη, όταν η Νέα Δημοκρατία κέρδισε τις εκλογές του 2019. Αμέσως το Κίνημα Αλλαγής ανακοίνωσε τη διαγραφή του, μαζί με αυτήν της Λίνας Μενδώνη, η οποία επίσης ανέλαβε υπουργικό χαρτοφυλάκιο (υπουργός Πολιτισμού) στην κυβέρνηση Μητσοτάκη.
Στις 31 Αυγούστου 2021 αντικαταστάθηκε από τον Παναγιώτη Θεοδωρικάκο ως Υπουργός Προστασίας του Πολίτη.
Στις 15 Οκτωβρίου 2021, ανακοινώθηκε ότι αναλαμβάνει θέση Ειδικού Συμβούλου, επικεφαλής του προγράμματος Εσωτερικής Ασφάλειας του ΕΛΙΑΜΕΠ.