Uribe promueve además la desmovilización de los paramilitares, pero genera desconfianza y polémicamente los paramilitares ingresan al Congreso como figuras públicas y en presencia de víctimas de estos.