Το 2012, ο Κυριάκος Μητσοτάκης κατηγορούσε τον βουλευτή του ΠΑΣΟΚ και υπουργό Προστασίας του Πολίτη, Μιχάλη Χρυσοχοΐδη, πως εκμεταλλευόταν την υπουργική του ιδιότητα, χρησιμοποιώντας τις δυνάμεις της αστυνομίας ως προσωπική του φρουρά.
Χαρακτηριστικά δήλωνε πως κατά τη διάρκεια της προεκλογικής περιόδου, ο κ. Χρυσοχοΐδης έκανε προεκλογικές συγκεντρώσεις στη Β’ Αθηνών με πέντε κλούβες ΜΑΤ, εκμεταλλευόμενος κατά απαράδεκτο τρόπο, την υπουργική του ιδιότητα…
Βέβαια, μερικά χρόνια αργότερα φαίνεται πως τα ξέχασε αυτά, καθώς τον όρισε υπουργό Προστασίας του Πολίτη στην κυβέρνησή του και μάλλον έπαψε να τον ενοχλεί η ιδιαίτερη σχέση του κ. Χρυσοχοΐδη με την Ελληνική Αστυνομία…