コスタス・シミティス
1996年1月16日にパパンドレウが健康上の理由で首相を辞任し、これを受けて党会派の1月18日の緊急選挙で、シミティスはアキス・ツォチャトゾプロス、ゲラシモス・アルセニス、イオアニス・チャラランポプロスの3氏を押さえて首相に当選した。しかし、パパンドレウは6月23日に死ぬまで党首であり続けた。パパンドレウが死ぬと新党首を選ぶ会合が開催され、6月30日の第4回会合でシミティスが党首に選出された。なお対抗馬のアキス・ツォチャトゾプロスはヨーロッパ連合が支援していた。
シミティスは同年9月22日の総選挙で勝利し、2000年の総選挙でも辛うじて勝利した。ヨーロッパでは広く支持されたが、国内ではいくらかのギリシャ人によりつまらないテクノクラートと見做され、パパンドレウのようなカリスマ性に欠けていた。
PASOKの人気が凋落していた2004年1月7日、シミティスは次期議会選挙まで耐えられないだろうとして首相を辞任する考えを表明した。政界を勇退することで、世論の風当たりを交わそうというねらいだった。3月10日の任期満了まできっちり務め、首相在職期間は8年間とギリシャ史上最長だった。辞任表明の翌日、シミティスは次期党首を選出する選挙を2月8日に行うと発表した。選挙ではゲオルギオス・アンドレアス・パパンドレウ外務大臣が無投票で選出された。パパンドレウは国民的人気があったが、3月7日の総選挙でPASOKは新民主主義党に敗北し、コスタス・カラマンリス政権が発足した。