Luego de regresar a Colombia, Gaviria ocupó el cargo de Magistrado de la Corte Constitucional entre 1993 y 2001, de la cual fue presidente desde 1996.