Επί υπουργίας του στο Δημοσίας Τάξης είχε επιτευχθεί η εξάρθρωση της 17 Νοέμβρη.

Σύμφωνα με το Star, το σχέδιο του κ. Χρυσοχοΐδη για τα Εξάρχεια είναι έτοιμο και περιλαμβάνει έντονη αστυνομική παρουσία στην περιοχή και στοχευμένες επιχειρήσεις της ΕΛ.ΑΣ.  Και έφοδοι σε σπίτια και χώρους που γίνεται διακίνηση ναρκωτικών αλλά και στα οποία βρίσκουν καταφύγιου οι «μπαχαλάκηδες» του κέντρου της Αθήνας. 

Στο πλευρό του ο Μιχάλης Χρυσοχοΐδης θα έχει τον απόστρατο αρχηγό της ΕΛΑΣ, Λευτέρη Οικονόμου, συνεργάτη του και το 2002 κατά την εξάρθρωση της 17Ν.