En octubre de 1995 el FREPASO ganó las elecciones de senador en la Capital Federal con Graciela Fernández Meijide como candidata, pero al año siguiente su candidato, el socialista Norberto Laporta, perdió en las primeras elecciones para Jefe de Gobierno de la Ciudad de Buenos Aires frente al radical Fernando de la Rúa.