Etter 10 år i opposisjon, kom PS nok en gang til makten i 1995, og holdt på den til 2002. José Sócrates ledet partiet til seier også i 2005, og ble deretter landets statsminister. Han satt til 2011, da PS kun oppnådde 28 prosent av stemmene – et kraftig fall fra de 37 prosent de samlet i 2009.