Ο Μιχάλης Χρυσοχοϊδης είναι ο μακροβιότερος υπουργός Προστασίας του Πολίτη μετά την μεταπολίτευση. Από το 1994 που ανέλαβε την πρώτη κυβερνητική του θέση (υφυπουργός Εμπορίου