O Κώστας Σημίτης ηγήθηκε συνολικά τριών κυβερνήσεων. Δύο που σχηματίστηκαν μέσα στο 1996 και μίας το 2000. η πρώτη φορά που κλήθηκε να σχηματίσει κυβερνητικό σχήμα ήταν στις 22 Ιανουαρίου του 1996.
Μία εβδομάδα νωρίτερα είχε παραιτηθεί ο ασθενής Ανδρέας Παπανδρέου και η κοινοβουλευτική ομάδα του ΠΑΣΟΚ καλούταν να εκλέξει νέο επικεφαλής, άρα και πρωθυπουργό.
Στην πρώτη ψηφοφορία ισοψηφούν οι Άκης Τσοχατζόπουλος και Κώστας Σημίτης με 53 ψήφους έκαστος, ενώ ο Γεράσιμος Αρσένης με 50 ψήφους, τίθεται εκτός μάχης.
Το απόγευμα της ίδιας ημέρας, στη δεύτερη ψηφοφορία ο Κώστας Σημίτης με 86 ψήφους υπέρ, έναντι 75 του Άκη Τσοχατζόπουλου και 5 λευκών, ανακηρύσσεται νέος Πρωθυπουργός.
Τα Υπουργεία σε εκείνη την πρώτη κυβέρνηση Σημίτη είχαν αναλάβει οι:
Εσωτερικών, Δημόσιας Διοίκησης και Αποκέντρωσης: Άκης Τσοχατζόπουλος
Εθνικής Άμυνας: Γεράσιμος Αρσένης
Εξωτερικών: Θεόδωρος Πάγκαλος
Εθνικής Οικονομίας: Γιάννος Παπαντωνίου
Οικονομικών: Αλέκος Παπαδόπουλος
Γεωργίας: Στέφανος Τζουμάκας
Εργασίας και Κοινωνικών Ασφαλίσεων: Βαγγέλης Γιαννόπουλος
Υγείας και Πρόνοιας: Αναστάσιος Πεπονής
Δικαιοσύνης: Ευάγγελος Βενιζέλος
Εθνικής Παιδείας και Θρησκευμάτων: Γιώργος Παπανδρέου
Πολιτισμού: Σταύρος Μπένος
Τουρισμού, Βιομηχανίας, Ενέργειας και Τεχνολογίας και Εμπορίου: Βάσω Παπανδρέου
Εμπορικής Ναυτιλίας: Κοσμάς Σφυρίου
Δημόσιας Τάξης: Κώστας Γείτονας
Μακεδονίας – Θράκης: Φίλιππος Πετσάλνικος
Αιγαίου: Αντώνης Κοτσακάς
Περιβάλλοντος, Χωροταξίας και Δημοσίων Έργων: Κώστας Λαλιώτης
Μεταφορών και Επικοινωνιών: Χάρης Καστανίδης
Τύπου και Μέσων Μαζικής Ενημέρωσης: Δημήτρης Ρέππας
Η ορκωμοσία της κυβέρνησης στο βίντεο που ακολουθεί