全ギリシャ社会主義運動
1981年の選挙で新民主主義党はアンドレアス・パパンドレウ率いる全ギリシャ社会主義運動に敗北した。1984年にミツォタキスは新民主主義党の党首に就任し、その後10年に渡りパパンドレウとギリシャ政界を率いることになった。1989年の選挙ではパパンドレウがクレタ銀行をめぐるスキャンダルに巻き込まれ、新民主主義党が第一党となった。数ヶ月前に全ギリシャ社会主義運動により改正されていた選挙法によって比例代表制がしかれていたため、新民主主義党は安定多数による政権を握る事ができなかった。議会の硬直化の後1990年4月に行われた選挙ではNDが辛うじて過半数を制し、ミツォタキスは首相に任命された。