Etter gjeninnføringen av demokrati kom Papandreou igjen tilbake til Hellas. Han stiftet Den panhellenske sosialistbevegelsen (PASOK), et parti han ledet til valgseier i 1981. Papandreou ble Hellas' første sosialistiske statsminister. Han tjente to perioder som statsminister, først fra 1981 til 1989 og deretter fra 1993 til like før sin død i 1996.