La situación política cambió radicalmente con el golpe de Estado de 1989 que puso fin a la dictadura de Stroessner. El nuevo hombre fuerte y líder del Partido Colorado —el general Andrés Rodríguez— introdujo sustanciales cambios, entre ellos la legalización del PLRA y algunas otras fuerzas políticas y la introducción de la proporcionalidad en el sistema electoral.