Su trayectoria y el respeto que inspira en las altas esferas del poder colombiano fueron hechos que influyeron para que Álvaro Uribe Vélez lo nombrara Ministro de Interior y de Justicia para su segundo gobierno, uno de los cargos ejecutivos más importantes por tener que gestionar en el congreso los proyectos de ley y representar al gobierno en diferentes aspectos del quehacer político nacional.