Pasada su recuperación Vargas Lleras regresó al Congreso en 2003 y se consolidó entonces como uno de los líderes de la bancada uribista.