Pero en las autonómicas y municipales de 1995, el PSOE dejó de ser el partido más votado y paso a ocupar la segunda posición, con entre otras, la alcaldía de Zaragoza.