Kosztasz Szimitisz egyike volt a Pánhellén Szocialista Mozgalom (PASZOK) alapítóinak, amelyet 1974-ben, közvetlenül a katonai diktatúra bukása után hoztak létre.
A politikus a kormányfői tisztségben Andreasz Papandreút, a párt történelmi vezetőjét követte, és 1996-tól 2004-ig volt Görögország miniszterelnöke.