En octubre de 1982 Ulloa funda el Partido Renovador de Salta, en cuya representación resultó electo gobernador para el período 1991 - 1995.