Αν και η θητεία του στην Προεδρία της Δημοκρατίας μετρά μόλις επτά χρόνια, έχει «αλλάξει» πέντε πρωθυπουργούς!  Ο Κάρολος Παπούλιας μάλλον δεν είναι ιδιαίτερα... γουρλής καθώς επί της θητείας του- πλην του Κώστα Καραμανλή- κανένας πρωθυπουργός δε κατάφερε να ολοκληρώσει την τετραετή θητεία του.

Ο κ. Παπούλιας όρισε πρωθυπουργούς από τον Δεκέμβριο του 2004 έως σήμερα τους: Κώστα Καραμανλή, Γιώργο Παπανδρέου, Λουκά Παπαδήμο, Παναγιώτη Πικραμμένο και Αντώνη Σαμαρά.