El gobierno del PSOE no pudo resistir los numerosos escándalos de corrupción (Caso Roldán, Caso Filesa...), así como que se destapara guerra sucia de los GAL; y las elecciones generales de 1996 dieron como resultado la victoria por mayoría simple del PP, que le obligaba a llegar a acuerdos con los partidos nacionalistas de PNV y CIU.