Kostas Simitis inledde sin politiska karriär 1965 som medlem av motståndsrörelsen PAK:s nationalråd i kampen mot militärjuntan; 1985 valdes han in i parlamentet för socialistpartiet PASOK. Simitis innehade en rad ministerposter 1981–95 och efterträdde Andreas Papandreou både som premiärminister och som ordförande i PASOK 1996. Redan före PASOK:s valförlust 2004 hade han