Στο ΠΑΣΟΚ και στην κυβέρνηση Κώστα Σημίτη, ο Γιώργος Φλωρίδης ήταν αρκετές φορές υπουργός ή υφυπουργός. Ξεκίνησε από υφυπουργός Εσωτερικών, εν συνεχεία Αθλητισμού, το 2001 «προήχθη» στο Οικονομικών και, τέλος, ανέλαβε υπουργός Δημόσιας Τάξης. Το μεγάλο στοίχημά του στο νέο υπουργείο είναι η ταχύτητα απονομής της Δικαιοσύνης.
