Την περίοδο αυτή, το αίτημα για αλλαγή εμφανίζεται από διαφορετικά κόμματα, άλλοτε άμεσα άλλοτε ..έμμεσα! Στις εκλογές του 1996, η Πολιτική Άνοιξη του Αντώνη Σαμαρά, στην κεντρική αφίσα της, την υπονοεί χωρίς να χρησιμοποιεί την ίδια τη λέξη: «Έρχεται η άλλη Ελλάδα…».
Στο ίδιο μοτίβο, για τις εθνικές εκλογές του 2000, Νέα Δημοκρατία, ΔΗΚΚΙ και ΚΝΕ στις αφίσες τους αποφεύγουν την απευθείας χρήση της λέξης, επιλέγοντας όρους όπως «Νέο ξεκίνημα», «Μέλλον… διαφορετικό», «Μέλλον… νέο», «Μέτωπο…ανατροπής». Μονάχα το ΠΑΣΟΚ τη χρησιμοποιεί, για να καταδείξει τις κυβερνητικές επιδόσεις του: «Η Ελλάδα αλλάζει».
Το 2004, ύστερα από έντεκα χρόνια διακυβέρνησης ΠΑΣΟΚ, ήταν η ώρα της Νέας Δημοκρατίας και του Κώστα Καραμανλή να μιλήσουν για «πολιτική αλλαγή». Ωστόσο, εντός του ΠΑΣΟΚ έχει συντελεστεί μια διαφορετική αλλαγή˙ στην ηγεσία του! Ο Γιώργος Παπανδρέου, διαδέχθηκε τον Κώστα Σημίτη δίνοντας την αφορμή να ακουστεί το σύνθημα: «Σήκω Ανδρέα για να δεις το παιδί της Αλλαγής». Στην αφίσα των εσωκομματικών εκλογών του ΠΑΣΟΚ, τη φωτογραφία του Γιώργου Παπανδρέου συνόδευε η φράση: «Τολμάμε, Αλλάζουμε, Προχωράμε».