[1]​ Se inició en política en plena dictadura militar, en filas del movimiento Por la Patria; fue fundador de la Secretaría de Asuntos Sociales del Partido Nacional e integrante de su mesa directiva en representación del sector estudiantil entre los años 1984-1988.

Durante el gobierno de Luis Alberto Lacalle, en 1991, fue el primer director del Instituto Nacional de la Juventud (INJU) que dirigiría hasta 1995, y desde ese cargo impulsó el programa 'Tarjeta Joven'.

Paralelamente y desde 1992, presidió la Dirección Nacional de Correos del Uruguay.

De cara a las elecciones de 1994 se integró en la agrupación Propuesta Nacional, sector encabezado por Álvaro Ramos y que apoyaba la candidatura presidencial de Alberto Volonté; en esa oportunidad Gandini fue elegido nuevamente diputado, pero como el citado Álvaro Ramos fue nombrado ministro, Gandini accedió al senado en 1995.

[2]​ Así, en febrero de 2005 asumió nuevamente un escaño como diputado en la cámara baja parlamentaria.