Μετά τις αναταράξεις του πρώτου διαστήματος, ο δρόμος για τη ΝΔ και τον Κώστα Καραμανλή προς την εξουσία, ήταν ανοιχτός.
Είχε πλέον καταστεί σαφές σε όλους -και στο ΠΑΣΟΚ- ότι η εναλλαγή στην εξουσία απλώς… άργησε για τέσσερα χρόνια.
Η τελευταία μεγάλη εκκρεμότητα, που ήθελε να κλείσει ο πρόεδρος της ΝΔ, ήταν το θέμα του Γιώργου Σουφλιά. Όπως «εξομολογήθηκε» ο ίδιος, η διαγραφή του ανθυποψηφίου του, στην εσωκομματική αναμέτρηση του 1997, ανεξάρτητα από τους λόγους που την υπαγόρευσαν, αποτελούσε ένα «αγκάθι», που τον άγγιζε προσωπικά.
Ξέρουμε ότι είχαν γίνει προσπάθειες, πριν από τις εκλογές του 2000, για την επιστροφή του Λαρισαίου πολιτικού, αλλά τα πράγματα δεν είχαν ακόμη ωριμάσει.
Μάλιστα, ο κος. Σουφλιάς είχε προσεγγιστεί από το ΠΑΣΟΚ, με ενδιάμεσο τον τότε υπουργό Αλέκο Παπαδόπουλο, προκειμένου να συμπεριληφθεί στο ψηφοδέλτιο Επικρατείας, ως ανεξάρτητος-συνεργαζόμενος, κατά το προηγούμενο του Γεωργίου Παπανδρέου με τον «Ελληνικό Συναγερμό» του Αλέξανδρου Παπάγου, το 1952.
Ούτε όμως αυτή η προσπάθεια ευοδώθηκε κι έτσι ο Γιώργος Σουφλιάς, που εκλεγόταν διαρκώς από τη δεκαετία του ‘70, έμεινε εκτός της Βουλής, της περιόδου 2000-2004.
Ετσι, η επιστροφή του στη ΝΔ, γινόταν πιο εύκολη και πραγματοποιήθηκε πανηγυρικά, στο Συνέδριο της παράταξης, το 2001, με πρόσκληση του Κώστα Καραμανλή και ανταπόκριση του τελευταίου, αποτυπώθηκε δε στη φράση του πρώτου, προς τον δεύτερο: «Γιώργο καλώς όρισες σπίτι σου».
Η επιστροφή δεν περιορίστηκε στο πεδίο των εντυπώσεων, που δεν ήταν κι αυτές διόλου αμελητέες, αλλά απέκτησε και πρακτικό περιεχόμενο, με την ανάθεση στον κο. Σουφλιά, της κομβικής θέσης, του επικεφαλής της Γραμματείας Πολιτικού Σχεδιασμού.
Στην ουσία, από τη στιγμή εκείνη, ο άλλοτε εσωκομματικός αντίπαλος του Κώστα Καραμανλή, έγινε ο στενότερος συνεργάτης του, το άτυπο Νο2 του κόμματος, της τότε αξιωματικής αντιπολίτευσης, μέχρι το 2009.
Λίγο πριν την εκλογική αναμέτρηση της 9ης Μαρτίου 2004, εντάχθηκε στη ΝΔ, αφού διέλυσε το κόμμα που είχε ιδρύσει, ο Δημήτρης Αβραμόπουλος.
Ταυτόχρονα όμως υπήρξε μια ακόμη επιστροφή, αυτή του Αντώνη Σαμαρά. Αν και δεν εντάχθηκε στα ψηφοδέλτια, με προσωπική του δήλωση, αλλά και την παρουσία του στην κεντρική προεκλογική εκδήλωση της ΝΔ, στη Μεσσηνία, όπου μάλιστα είχε θερμή χειραψία, με τον Κώστα Καραμανλή.
Η επίσημη ένταξη του Μεσσήνιου πολιτικού έγινε στις ευρωεκλογές, που ακολούθησαν δυο μήνες μετά, με τη συμμετοχή του στο ευρωψηφοδέλτιο, δεύτερου μάλιστα στη σειρά (τότε υπήρχε η λίστα) μετά τον βετεράνο του κόμματος Γιάννη Βαρβιτσιώτη.
Στις εκλογές του 2007 επανήλθε στην ελληνική Βουλή, τον Ιανουάριο του 2009 ανέλαβε υπουργός Πολιτισμού.
