Den 16. januar 1996 gikk Papandreou av som statsminister på grunn av sin dårlige helse som var stadig skrantende. Men Papandreou forble sittende som formann for partiet PASOK i de neste månedene.