Ο Μιχάλης Χρυσοχοΐδης ήταν υπουργός Προστασίας του Πολίτη στις 5 Μαΐου 2010, όταν, κατά τη διάρκεια της μεγάλης διαδήλωσης στο κέντρο της Αθήνας, σημειώθηκε η τραγωδία της Marfin, με θύματα την έγκυο Αγγελική Παπαθανασοπούλου, τον Επαμεινώνδα Τσάκαλη και την Παρασκευή Ζούλια.
Η έρευνα της Ελληνικής Αστυνομίας που οδήγησε σε τρεις συλλήψεις, 16 χρόνια μετά τη φονική εμπρηστική επίθεση στη Marfin, βρέθηκε στο επίκεντρο των δηλώσεων του υπουργού Προστασίας του Πολίτη, Μιχάλη Χρυσοχοΐδη.