1996年3月，该党在大选中获胜，取代连续执政14年的西班牙工人社会党成为执政党。人民黨繼承社會黨繼承执行“中间改良主义”路线，但在2003年追隨美國參與伊拉克戰爭導致支持度下降，2004年執政期間更發生馬德里三一一連環爆炸案。