El 21 de abril de 2002, mientras adelantaba una Marcha de la No Violencia, Gaviria fue secuestrado por las FARC junto a su antiguo jefe y ahora asesor de paz Gilberto Echeverri.