En su gobierno se dio el Acuerdo de paz con el M-19 y negociación con el EPL, el MAQL y el PRT.
Acuerdos con las AUC apoyado en la Ley de Justicia y Paz.
Negociación con las FARC e intentos de diálogos con el ELN. Diálogos de la Habana (Cuba).
Acercamientos de paz en las ciudades de Caracas (Venezuela) y Tlaxcala (México) con las FARC, ELN y milicianos no desmovilizados del EPL.
Acuerdos de la Uribe apoyados en la Ley 35 de 1982, que amnistiaba los delitos de sedición, rebelión y asonada. Nació la plataforma política Unión Patriótica (UP). Acuerdo de paz, Cese al Fuego y Diálogo Nacional con las guerrillas del Movimiento 19 de abril (M-19), el Ejército Popular de Liberación (EPL) y el movimiento Autodefensa Obrera (ADO).
Diálogo y negociación con las FARC. Zona de despeje que cubría los municipios de Uribe, Mesetas, Vistahermosa, La Macarena y San Vicente del Caguán.