Reconocido como uno de los mejores mandatarios regionales del país, Gaviria empieza a proyectarse como una figura política nacional, impulsando entre otros temas, el de la No violencia, inspirado en Gandhi.

Se desata entonces un movimiento nacional e internacional exigiendo la liberación de los dos dirigentes políticos.

Fue postulado junto a su esposa al Premio Nobel de la Paz 2003 por Glenn D. Paige, director del Centro para la No violencia Global.

El Paisa murió abatido en una operación coordinada entre el ejército y la policía en septiembre de 2008.

El 17 de septiembre del 2004 fue inaugurada[3]​ en la Plaza de Alpujarra en Medellín la escultura "Homenaje a los doctores Guillermo Gaviria y Gilberto Echeverri" del escultor Colombiano Salvador Arango.