Gaviria era representante del movimiento Alternativa Democrática, que venció en la consulta a Antonio Navarro Wolff, quien representaba al Polo Democrático Independiente, el día 12 de marzo de 2006.