En 1998, Vargas Lleras se convirtió en uno de los líderes opositores al gobierno de Andrés Pastrana, especialmente por el frustrado proceso de paz con las Fuerzas Armadas Revolucionarias de Colombia (FARC-EP).