Inició su militancia en la adolescencia, oponiéndose a la dictadura cívico-militar.

En 1989 fue el segundo candidato a edil departamental en Canelones por Por la Patria.

[1]​[2]​ Integró el Directorio del Partido Nacional en el período 2004-2009.

En las elecciones internas de 2009, Perdomo obtuvo una alta votación en Canelones.

De cara a los comicios de octubre decidió presentar su propia lista al Senado, habiendo sido electo nuevamente como diputado.