全ギリシャ社会主義運動
1985年には、PASOK政権が、大統領が持つ権限をほとんど無くし、首相および内閣により権限を与えるよう憲法を改正するなど、徹底的な社会改革が実行された。1985年6月の選挙でPASOKの得票率は45%で161の議席を維持した。1989年6月の選挙ではPASOKの得票率は40%まで落ちた。この選挙結果の影響で政府は行き詰まり、事態を打開すべく11月に行われた別の選挙は同じ結果を生んだ。政治危機が続いた後、1990年4月の3度目の選挙によりNDへ政権は移行した。この頃、冷戦が終結したこともあって社会主義インターナショナルにようやく参加している。欧州の主要な社会民主主義政党では、もっとも遅い方の加盟であった。
パパンドレウが、クレタ・スキャンダル事件(ギリシア語版)においてクレタ銀行(英語版)の不正に関与した疑いで起訴された時、PASOKは内部対立を起こし危機に陥った。パパンドレウは最終的に無罪が確定した。また、1993年10月の選挙でパパンドレウは、勢力を回復するためにマケドニアとキプロスの問題に対して愛国心に訴える主張を行い成功した。1995年には、パパンドレウの健康が悪化を始めた。PASOKはリーダシップを発揮できる者がいない危機的状況に陥った。
1996年1月、パパンドレウは健康問題により首相辞任を余儀なくされた。