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.