En julio de 2003, Castaño anunció su desmovilización dentro del proceso que adelantaba el gobierno de Álvaro Uribe Vélez con las AUC y por primera vez ante las cámaras pidió perdón por lo que denominó "excesos lamentables" y dijo que el ciclo de violencia "se debe detener" y reiteró sus intenciones de enfrentar a la justicia de los Estados Unidos.