Ο Μιχάλης Χρυσοχοΐδης επιστρέφει σε ένα υπουργείο που γνωρίζει πολύ καλά, αυτό του Προστασίας του Πολίτη όπου τώρα ενσωματώνεται και το Μεταναστευτικής Πολιτικής.
Είναι μέλος του Προεδρείου του Ευρωπαϊκού Σοσιαλιστικού Κόμματος. Τον Ιούνιο του 1987 έως τον Μάιο του 1989 διετέλεσε νομάρχης Καρδίτσας ενώ από το 1989 – 2007 ήταν μέλος του Ελληνικού Κοινοβουλίου Βουλευτής Ημαθίας (* Συμμετείχε και εκλεγόταν πρώτος Βουλευτής του Ν. Ημαθίας σε 6 συνεχείς εκλογικές αναμετρήσεις). Από το 2007-2015 εκλέγεται μέλος του Ελληνικού Κοινοβουλίου στην Περιφέρεια της Β΄ Αθήνας.
Διετέλεσε υφυπουργός Εμπορίου (Ιούλιος 1994 – Ιανουάριος 1996), Υφυπουργός Ανάπτυξης & Εμπορίου (Ιανουάριος 1996 – Φεβρουάριος 1999), Υπουργός Δημόσιας Τάξης (Φεβρουάριος 1999 – Ιούλιος 2003), Υπουργός Προστασίας του Πολίτη (Οκτώβριος 2009 – Σεπτέμβριος 2010), Υπουργός Ανάπτυξης, Ανταγωνιστικότητας & Ναυτιλίας (Σεπτέμβρης 2010 – Μάρτιος 2012), Υπουργός Προστασίας του Πολίτη (Μάρτιος 2012 – Μάιος 2012) και Υπουργός Υποδομών, Μεταφορών και Δικτύων (Ιούλιος 2013- Ιανουάριος 2015).
Ο Μιχάλης Χρυσοχοΐδης έχει συνδέσει το όνομα του με επιτυχίες στο χώρο της αντιτρομοκρατίας, καθώς επί υπουργίας του στα Υπουργεία Δημόσιας Τάξης (2002), μετέπειτα Προστασίας του Πολίτη (2010), εξαρθρώθηκαν τρεις από τις μεγαλύτερες τρομοκρατικές
