Όταν την 18η Ιανουαρίου 1996 (του Αγίου Αθανασίου) ο κ. Κώστας Σημίτης ανελάμβανε την πρωθυπουργία, είχε τις καλύτερες των προθέσεων. Πριν απ’ όλα, στην τότε μετακομμουνιστική Ευρώπη ήθελε να απαλλάξει το ΠΑΣΟΚ από τα τριτοκοσμικά και φιλοσοβιετικά σύνδρομα και να το εντάξει στην ευρωπαϊκή σοσιαλδημοκρατία. Κατ’ επέκταση, θεωρούσε ότι η Ελλάδα μπορούσε να ενισχύσει τον γεωπολιτικό της ρόλο μόνον ως έγκυρος εταίρος της Ευρωπαϊκής Ενώσεως (ΕΕ) και της Ατλαντικής Συμμαχίας και έκανε προς την κατεύθυνση αυτή πολλές θετικές κινήσεις την εποχή εκείνη. Χάρη σε αυτές τις τελευταίες, εξάλλου, ευοδώθηκε και η ενταξιακή πορεία της Κύπρου στην ΕΕ, γεγονός στο οποίο έπαιξαν σημαντικό ρόλο ο κ. Θεόδωρος Πάγκαλος και ο αδικοχαμένος Γιάννος Κρανιδιώτης.