"Seré el ministro de Justicia e Interior" dijo Fabio Valencia Cossio en su primer encuentro con la prensa, luego de asumir el cargo ante el Presidente Álvaro Uribe. Valencia Cossio destacó que va a "buscar un consenso, ojala Gobierno, partidos, pero muy especialmente que con las Cortes podamos llegar a un consenso para una reforma profunda a la justicia".