Αν και καθυστέρησε εμφανώς να επιστρέψει στην Ελλάδα ο Ανδρέας Παπανδρέου έκανε μια πολιτική κίνηση , στις 3 του Σεπτέμβρη του 1974 , που έμελλε να αλλάξει το πολιτικό τοπίο στην Ελλάδα. Ανακοινώνει την ίδρυση του Πανελληνίου Σοσιαλιστικού Κινήματος, μιας πολιτικής παράταξης που θα κυριαρχήσει πολιτικά και θα επηρεάσει όλο το κομματικό σύστημα της μεταπολίτευσης.
Ο Ανδρέας Παπανδρέου αντιμετώπισε αρχικά με πολλή δυσπιστία τη Μεταπολίτευση της 24ης Ιουλίου 1974 και έλαβε την απόφαση να επιστρέψει στην Ελλάδα μόλις στα μέσα Αυγούστου. Αμέσως όμως δραστηριοποιήθηκε με αποτέλεσμα μέσα σε λίγες μόνο εβδομάδες να παρουσιάσει τις θέσεις του για την ίδρυση ενός νέου κόμματος. Στις 3 Σεπτεμβρίου του 1974, σε μία από τις αίθουσες του ξενοδοχείου «Kινγκ Πάλας», ο Ανδρέας Παπανδρέου ανακοίνωσε την ίδρυση του Πανελλήνιου Σοσιαλιστικού Κινήματος με τη γνωστή «Διακήρυξη της 3ης του Σεπτέμβρη», όπως έχει επικρατήσει να λέγεται από τότε. Η επιμέλεια της διακήρυξης είχε ανατεθεί από τον ίδιο τον Παπανδρέου στα ηγετικά στελέχη του Π.Α.Κ. Ιωάννη Ζαφειρόπουλο, σημερινό βουλευτή ν. Ηλείας, στον καθηγητή πανεπιστημίου Μανώλη Παπαθωμόπουλο και στον Δαμιανό Βασιλειάδη, ενώ ένα μεγάλο μέρος της διακήρυξης γράφτηκε από τον Κώστα Σημίτη. Παρόντες στην ανακοίνωση της διακήρυξης ήταν στελέχη του ΠΑΚ, αγωνιστές διωχθέντες από τη Χούντα, νεολαίοι από την εξέγερση του Πολυτεχνείου και νεολαίοι της Γενιάς του 1-1-4. Στη διακήρυξη αναγράφονταν οι λόγοι ίδρυσης και οι βασικές θέσεις του κινήματος.
Το 1981 ήταν η χρονιά που το ΠΑΣΟΚ κέρδισε τις εκλογές με ποσοστό 48,1% και ο Ανδρέας Παπανδρέου έγινε για πρώτη φορά πρωθυπουργός της χώρας. Η κυβερνητική αυτή μετάβαση χαρακτηρίστηκε τόσο πριν όσο και μετά τις εκλογές ως «Αλλαγή», με την έννοια ότι μετά από μια μακρά περίοδο διακυβέρνησης της χώρας από τη δεξιά ήρθε στην εξουσία ένα κόμμα που βασιζόταν στις αρχές του σοσιαλισμού. Η προεκλογική εκστρατεία του Α. Παπανδρέου στηρίχτηκε σε συνθήματα όπως «Εδώ και τώρα αλλαγή» και «Η Ελλάδα στους Έλληνες», ενώ ο ίδιος καλλιέργησε το προφίλ του πολιτικού που βρισκόταν σε άμεση επαφή και επικοινωνία με τα λαϊκά στρώματα· συνήθως προσφωνούνταν, από φίλους και αντίπαλους, με το μικρό του όνομα, «Ανδρέας».
Τη δεκαετία του '80 η ελληνική κοινωνία άλλαξε ριζικά, και οι κυβερνήσεις του Ανδρέα Παπανδρέου είχαν κορυφαίο ρόλο σε αυτό τον μετασχηματισμό. Οι αλλαγές ήταν βαθύτερες και πιο ριζοσπαστικές στην επαρχία, και όχι τόσο στην Αθήνα, κάτι που εξηγεί και την καλύτερη επίδοση του ΠΑΣΟΚ εκεί. Σχεδόν αμέσως μετά το 1981, η επαρχία απαλλάχτηκε οριστικά και αμετάκλητα από τον "φόβο του χωροφύλακα", η θέση των γυναικών βελτιώθηκε πολύ, δημιουργήθηκαν πολιτιστικά και αθλητικά σωματεία σε όλη τη χώρα με την ενεργό στήριξη της Μελίνας Μερκούρη, ενώ το Εθνικό Σύστημα Υγείας του Γιώργου Γεννηματά έφερε για πρώτη φορά σύγχρονη ιατρική περίθαλψη σε πολλές απομακρυσμένες περιοχές της χώρας· αυξήθηκαν σημαντικά οι μισθοί με αποτέλεσμα την εμφάνιση ενός καταναλωτισμού ανάλογου με τις υπόλοιπες χώρες της Δυτικής Ευρώπης, η ενδυνάμωση της τοπικής αυτοδιοίκησης οδήγησε σε ένα πρωτοφανές επίπεδο λαϊκής συμμετοχής σε κοινωνικο-πολιτικά θέματα, και οι κομματικές οργανώσεις του ΠΑΣΟΚ πολέμησαν και συχνά διέλυσαν την ισχύ των παραδοσιακών μηχανισμών εξουσίας που στηρίζονταν συνήθως στα ισχυρά "τζάκια" της κάθε περιοχής.
Στις πρόωρες εκλογές της 10ης Οκτωβρίου του 1993, ο Ανδρέας Παπανδρέου, απαλλαγμένος πλέον από τις κατηγορίες, επιστρέφει θριαμβευτικά στην εξουσία με άνετη πλειοψηφία της τάξης του 47%. Αποφασίζεται η μεταστροφή της οικονομικής πολιτικής της χώρας, μπαίνοντας έτσι ουσιαστικά σε πορεία προς την ΟΝΕ. Επίσης, αναγνωρίζεται η γενοκτονία των Ποντίων, δημιουργείται το ΑΣΕΠ (νόμος Πεπονή), ανακοινώνεται το Ενιαίο Αμυντικό Δόγμα Ελλάδας-Κύπρου και επιβάλλεται εμπάργκο στην Πρώην Γιουγκοσλαβική Δημοκρατία της Μακεδονίας.
Όμως, η περιπέτεια του σκανδάλου Κοσκωτά και η πολιτική ένταση των περασμένων χρόνων έχουν επιβαρύνει πλέον σοβαρά την υγεία του και στις 21 Νοεμβρίου του 1995 εισάγεται εσπευσμένα στο Ωνάσειο Καρδιοχειρουργικό Κέντρο με σοβαρά προβλήματα υγείας, όταν επιδεινώθηκε η ασθένεια από την οποία έπασχε και που του είχε διαγνωστεί από τις αρχές της δεκαετίας του 1950, μια βαριά νόσος του κολλαγόνου, ο ερυθηματώδης λύκος. Οι πιέσεις που του ασκούνται τον αναγκάζουν να υπογράψει τον Ιανουάριο του 1996 την παραίτησή του, δηλώνοντας ότι "τα προβλήματα της χώρας δεν μπορούν να περιμένουν". Αποσύρεται από την πολιτική στις αρχές του 1996. Και στις 23 Ιουνίου πεθαίνει...
