Penadés renunció al Partido Nacional en junio de 2023.

Gustavo Penadés comienza a militar en el Partido Nacional en 1982, en el sector herrerista, junto con quien años más tarde se convertiría en Presidente de la República, el Dr. Luis Alberto Lacalle.

En las elecciones del 2014 fue elegido Diputado por el departamento de Montevideo con la Lista 71.

Además, anunció que denunciaría a Papasso por difamación.

Gustavo Penadés se encontraba imputado por la cantidad, gravedad y contundencia de los testimonios.