En la elección de Albert Reynolds como Taoiseach en febrero de 1992 Flynn fue nombrado Ministro de Justicia, cargo que compagina con la cartera de Industria y Comercio a partir de noviembre del mismo año y que abandona en enero de 1993 por convertirse en miembro de la Comisión Europea.