I González' fjerde og siste regjeringsperiode fra 1993 måtte PSOE søke støtte fra det største nasjonalistpartiet i Catalonia for å danne regjering. Økonomien som gikk tilbake først på nittitalle tok seg etterhvert opp igjen, men arbeidsledigheten var fortsatt den høyeste i Europa. I 1994 kom flere korrupsjonsskandaler som gjaldt personer høyt oppe i statsapparatet. Regjeringen ble også beskyldt for å ha brukt dødsskvadroner til å likvidere et antall ETA-medlemmer i Frankrike mellom 1983 og 1987. Dette og økende korrupsjon i administrasjonen fikk de katalanske partiene til å trekke sin støtte til Gonzalez i juli 1995. I valget som fulgte i 1996 tapte Gonzalez med knapp margin mot José Maria Aznar og Partido Popular.