En 2009, fue precandidato para participar en las elecciones presidenciales de 2010, pero fue derrotado por Rafael Pardo Rueda, quien en 2010 lo incluye en su campaña por la Presidencia de la República como candidato a la vicepresidencia.
[2] Hijo del empresario, periodista y político Guillermo Gaviria Echeverri y de Adela Correa Uribe; hermano menor de Guillermo Gaviria Correa, destacado líder del Partido Liberal Colombiano quien, siendo gobernador del departamento de Antioquia, fue secuestrado por las FARC en 2002 y asesinado por dicha guerrilla un año después, durante su cautiverio.
Está casado con Claudia Márquez Cadavid, con quien tiene cuatro hijos (Emiliana, Guillermo, Adela e Ismael).
En la elección para gobernador de octubre de 2003 resulta ganador con 513 000 votos, habiendo vencido por muy estrecho margen al candidato afín al uribismo Rubén Darío Quintero.
[6] Fue derrotado por Rafael Pardo Rueda, quien fue elegido como candidato oficial de ese partido para las elecciones presidenciales de 2010.