Pierwszym przewodniczącym partii został ponownie Manuel Fraga. Krótko później przewodnictwo objął José María Aznar, podówczas prezydent autonomicznego regionu Kastylia i León. Jego kandydaturę zarekomendował sam Fraga, a sam zadowolił się honorowym przewodnictwem w partii. W 1996 r. po serii skandali korupcyjnych oraz tzw. aferze GAL, rządząca niepodzielnie od kilkunastu lat PSOE przegrała wybory i PP objęła rządy w państwie, zaś Aznar został premierem Hiszpanii. PP opuściła Międzynarodówkę Konserwatywną i przeniosła się do Międzynarodówki Chrześcijańskich Demokratów (EPP). W kierownictwie partii zauważalne były wpływy Opus Dei, którego znaczenie zmalało po upadku frankizmu – supernumerariuszami tej organizacji było dwoje ministrów w rządzie Aznara i ówczesny prokurator generalny.
W 2000 PP niepodzielnie wygrała wybory parlamentarne, dzięki czemu mogła odciąć się od nacjonalistycznych formacji katalońskich i baskijskich, które dotąd wspierały istnienie rządu prawicowego. Zamachy bombowe w Madrycie i protesty przeciw udziałowi Hiszpanii w interwencji w Iraku spowodowały jednak, że po czteroletnich rządach partia przegrała wybory parlamentarne w 2004 r. (choć utrzymała przewagę w Senacie), a władzę w państwie objęła PSOE.