Στις 18 Ιανουαρίου του 1996 ο Κώστας Σημίτης διαδέχεται τον Ανδρέα Παπανδρέου στην πρωθυπουργία , μετά από ψηφοφορία στην Κοινοβουλευτική Ομάδα του κόμματος. Θα παραμείνει Πρωθυπουργός μέχρι τις 10 Μαρτίου 2004 έχοντας κερδίσει 2 εκλογικές αναμετρήσεις. Στις 22 Σεπτεμβρίου του 1996 και στις 9 Απριλίου του 2000.
Το διάστημα εκείνο η χώρα πέτυχε την είσοδό της στη ζώνη του ευρώ ΟΝΕ και την ένταξη της Κύπρου στην ΕΕ. Μεγάλα έργα άλλαξαν την εικόνα της χώρας που κατάφερε να ανταποκριθεί και στην πρόκληση της προετοιμασίας για τους Ολυμπιακούς Αγώνες και να έλθει πιο κοντά, στην Ευρώπη.
Η εποχή Σημίτη άρχισε με την κρίση των Ιμίων κατέγραψε το σκάνδαλο του Χρηματιστηρίου και έχει ως «μαύρη τρύπα» τα φαινόμενα διαπλοκής στα οποία ενεπλάκησαν κορυφαίοι υπουργοί.