Pinalitan ang PSOE sa pamahalaan ng Partido Popular ( PP ) matapos magwagi ang huli sa Pangkalahatang Halalan ng 1996 ; sa puntong iyon nakapagsilbi ang PSOE ng halos 14 na tuluy @-@ tuloy na taon sa serbisyo.
