Στις αρχές Αυγούστου ο Ανδρέας παίρνει την απόφαση να έρθει στην Ελλάδα και να ηγηθεί κόμματος, όχι της προδικτατορικής Ένωσης Κέντρου, όπως περίμεναν πολλοί, αλλά μιας νέας πιο ριζοσπαστικής πολιτικής παράταξης, με σοσιαλιστικό προσανατολισμό. Στις 6 Αυγούστου συγκαλεί στο Βίντερτουρ της Ελβετίας για πρώτη και τελευταία φορά το εθνικό συμβούλιο του Πανελληνίου Απελευθερωτικού Κινήματος (ΠΑΚ), μιας αντιστασιακής οργάνωσης, που είχε ιδρύσει κατά τη διάρκεια της δικτατορίας και διακήρυττε όχι μόνο την πτώση της χούντας, αλλά και «την αποδέσμευση της χώρας από την ξένη εξάρτηση» και «την πραγματοποίηση ριζικών αλλαγών, με τελικό στόχο το σοσιαλιστικό μετασχηματισμό της ελληνικής κοινωνίας».

Ο Ανδρέας Παπανδρέου επέστρεψε στην Ελλάδα το βράδυ της 16ης Αυγούστου και έτυχε αποθεωτικής υποδοχής από πολιτικούς του φίλους και χιλιάδες λαού στο αεροδρόμιο του Ελληνικού και κατά μήκος της διαδρομής προς το Καστρί. Το σύνθημα που δονούσε την ατμόσφαιρα ήταν «ΝΑΤΟ, ΣΙΑ, προδοσία!». Μαζί του από το αεροπλάνο βγήκαν η σύζυγός του Μαργαρίτα, ο γιος του Γιώργος, ο Κίμων Κουλούρης, η Αγγέλα Κοκκόλα και ο Μιχάλης Ζιάγκας.Ένα από τα πρώτα προβλήματα που κλήθηκε να αντιμετωπίσει ήταν η επιμονή πολλών επιφανών κεντρώων πολιτικών να ηγηθεί της Ένωσης Κέντρου με ανανεωμένη φυσιογνωμία. Υπέρ αυτής της λύσης ήταν, μεταξύ άλλων, ο προδικτατορικός διευθυντής του πολιτικού γραφείου του Αντώνης Λιβάνης, ο Γιάννης Αλευράς και ο Γιάννης Χαραλαμπόπουλος. Ο Ανδρέας δεν φαίνεται να πήρε σοβαρά την προοπτική αυτή και συζητούσε μαζί τους για χάρη της συζήτησης. Ήταν αποφασισμένος να ηγηθεί ενός νέου κόμματος κι εκεί κατευθύνονταν οι ουσιαστικές συζητήσεις με τους στενούς του συνεργάτες.

Κατά τη διάρκεια της επεξεργασίας της ιδρυτικής διακήρυξης του νέου πολιτικού σχηματισμού τέθηκε και το ζήτημα της ονομασίας. Ο Ανδρέας πρότεινε το «Πανελλήνιο Σοσιαλιστικό Κίνημα για την Αναγέννηση της Ελλάδας», αλλά ο όρος «αναγέννηση» θα θεωρηθεί από τους περισσότερους συνομιλητές του απαρχαιωμένος, ενώ άλλοι θα πουν ότι μοιάζει με σύνθημα της χούντας. Τελικά, θα εγκαταλειφθεί και θα επιλεγεί η ονομασία «Πανελλήνιο Σοσιαλιστικό Κίνημα». Η πρόταση του Αντώνη Λιβάνη για αντικατάσταση του «σοσιαλιστικό» με τη λέξη «δημοκρατικό» επίσης απορρίφθηκε. Στο δίλημμα «κόμμα» ή «κίνημα» επικράτησε εύκολα το δεύτερο για να τονίζει τον αντιγραφειοκρατικό χαρακτήρα του νέου πολιτικού σχηματισμού. Το σήμα που τελικά υιοθετήθηκε, ήταν ένας πράσινος ανατέλλων ήλιος, εμπνευσμένο από μια μικρή τροτσκιστική ομάδα.

Το κεντρικό σύνθημα που αναφέρεται στη διακήρυξη και καθορίζει τις αρχές του νέου κόμματος, ήταν το τετράπτυχο «Εθνική Ανεξαρτησία – Λαϊκή Κυριαρχία – Κοινωνική Απελευθέρωση – Δημοκρατία». Όπως τόνισε ο Ανδρέας Παπανδρέου, ο «βασικός κυριαρχικός στόχος του κινήματος είναι η δημιουργία μιας πολιτείας απαλλαγμένης από ξένο έλεγχο ή επεμβάσεις, πολιτείας απαλλαγμένης από έλεγχο ή επιρροή της οικονομικής ολιγαρχίας.

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