I 1981 vant PASOK parlamentsvalget og Papandreou ble statsminister. Etter to perioder med regjeringsmakten alene tapte partiet valget i 1989, og gikk for en kort periode med i en samlingsregjering under ledelse av Nytt demokrati. I 1993 vant PASOK på nytt, men regjeringens arbeid ble overskygget av gamle skandaler, og i tillegg forverret Andreas Papandreous helsetilstand seg dramatisk.