En las elecciones de 1984 que marcaron el retorno a la democracia, Machiñena fue electo diputado por la lista 904 de Montevideo, junto con Héctor Martín Sturla, y apoyando al Senado a Lacalle; fue reelecto posteriormente en 1989, acompañando de nuevo a Lacalle, y 1994 acompañando a Alberto Volonté.