В начале 1990-х годов были вскрыты факты коррупции, хищений, злоупотреблений служебным положением среди руководства социалистической партии и правительства. В связи с этим авторитет ИСРП падал, усиливалась межпартийная борьба. Ведущая роль в кампании по дискредитации лидеров социалистов принадлежала Народной партии.
Рассчитывая спасти престиж партии и заручиться поддержкой электората для осуществления во многом непопулярных мер по стабилизации экономической ситуации в стране, председатель правительства Ф. Гонсалес принял решение о проведении 29 октября 1993 г. всеобщих парламентских выборов.
Результаты выборов 1993 г., в которых приняло участие 76% от общего числа избирателей, подтвердили правильность расчета Ф. Гонсалеса. ИСРП, хотя и потеряла часть голосов избирателей, но сохранила за собой ведущие политические позиции. В нижней палате парламента ИСРП получила 159 депутатских мест, Народная партия - 141, улучшив свои показатели, Объединенные левые (ОЛ) — 18, КиС (каталонские умеренные националисты) — 17 мест, Баскская националистическая пария — 5 мест, Канарская коалиция - 4, остальные партии и объединения - 6 депутатских мандатов.
Тем не менее в раскладе парламентских сил произошли изменения. ИСРП не имела абсолютного большинства, и для формирования нового правительства Ф. Гонсалесу пришлось искать поддержку у баскских, каталонских и канарских националистов. Эти партии в качестве "компенсации" за содействие при голосовании по вотуму доверия предъявили правительству ряд требований, связанных с предоставлением регионам дополнительных льгот и полномочий в рамках Государства автономий. Ф. Гонсалес был вынужден пойти на уступки и принять выдвинутые националистами условия. В дальнейшей парламентской деятельности кабинет Ф. Гонсалеса чаще всего опирался на каталонских националистов.
Главный политический итог выборов 1993 г. для Испании заключался в следующем: социалисты сумели удержаться у власти, однако по сравнению с выборами 1982 г., 1986 г. и 1989 г. их электоральная база продолжала сужаться. Правительство социалистов 1993 — 1996 г.г. было самым слабым из всех тех, которые возглавлял Ф. Гонсалес.
Основные усилия новое правительство Ф. Гонсалеса сконцентрировало на борьбе с экономическим кризисом и выполнении требований к Испании со стороны ЕЭС, необходимых для вхождения страны в зону единой европейской валюты (евро). Во имя достижения этих целей социалисты договорились со своим основным парламентским союзником — каталонскими националистами (КиС) — о жестком исполнении бюджета путем сокращения госрасходов. Другой мерой правительства по стимулированию экономики стал новый этап либерализации рынка труда, что грозило сокращением со стороны предпринимателей долгосрочных трудовых контрактов и увеличением временных (сезонных) соглашений с трудящимися. В ответ на антирабочую политику социалистов профсоюзные организации ответили общенациональной забастовкой 24 января 1994 г.
В 1994—1995 гг. в рядах ИСРП нарастали внутренние противоречия, обострилась борьба за власть и влияние в ее руководящих органах. Идейные столкновения между различными группами и течениями нередко сопровождались нарушениями партийной этики. Все чаще публично обсуждалась тема "омоложения" руководителей ИСРП. Внутренние конфликты в партии вызывали разочарование избирателей, престиж социалистов и их правительства в Испании падал. У колеблющейся части сторонников социалистов росло чувство личной обманутости руководством ИСРП.
Общественность Испании была взбудоражена информацией о тайных прослушиваниях агентами службы разведки СЕСИД телефонных разговоров, которые вели представители оппозиционных партий. "Масла в огонь" подлил новый теракт, совершенный боевиками ЭТА: руководитель оппозиционной Народной партии Х.М. Аснар едва уцелел после взрыва, организованного этаровцами 19 апреля 1995 г. на пути его обычного следования из дома в штаб-квартиру Народной партии в центре Мадрида.
На фоне социально-экономических проблем вкупе с вовлеченностью социалистов во внутренние тяжбы в Испании повышался рейтинг Народной партии: за ней закреплялся имидж альтернативной силы. Лидеры НП демонстрировали свою растущую политическую зрелость, способность мыслить государственными категориями и готовность взять на себя ответственность за решение общенациональных вопросов.
Чувствуя, что социалисты теряют поддержку электората, каталонские националисты из КиС предпочли дистанцироваться в парламенте от руководства ИСРП. Такой демарш лишил Ф. Гонсалеса возможности проводить оговоренную ранее бюджетную политику. У правящего кабинета не оставалось иного выхода, как пойти на проведение досрочных парламентских выборов, которые состоялись 3 марта 1996 г.