После войны Папандреу превратился в известного в научных кругах США ученого-экономиста, участника международных конференций, автора популярных книг и монографий по проблемам экономики.

Но, конечно, скитаясь долгие годы за океаном, грек ни на минуту не забывал о родной Элладе. Потом он признавался, что годы, проведенные в США, способствовали формированию его политического мировоззрения. Папандреу был свидетелем раннего этапа «холодной войны» и разгула в Америке мутной волны маккартизма. Этот опыт очень пригодился Папандреу потом на посту премьера, он отлично разбирался в хитросплетениях американской политической жизни и знал, как разговаривать с политиками США, которые после войны пытались навязать свою волю разоренной Европе.

Паспорт американского гражданина не заменил Папандреу родину. Как только позволили обстоятельства, он отказался от спокойной жизни преуспевающего ученого и возвратился в Грецию. Там он сразу с головой окунулся в бурную политическую борьбу. В 1964 году Папандреу – активный участник парламентских выборов от партии «Союз центра». После выборов он получает министерский портфель в правительстве, которое сформировал его отец Георгиос Папандреу. Семейственность – традиционная черта политической жизни в Греции. Позднее в правительстве самого Андреаса Папандреу министром стал его собственный сын.

В 1967 году по улицам Афин загрохотали танки – власть при поддержке США захватила военная хунта «черных полковников». Снова арест, а потом – опять вынужденная эмиграция. Но на этот раз Папандреу оказался за границей уже не ученым, а профессиональным политиком. Он ведет активную пропагандистскую работу против диктатуры, добивается ее изоляции на мировой арене, открыто обвиняя США и НАТО в пособничестве военному режиму, а потом создает антидиктаторскую организацию «Всегреческое освободительное движение». На ее основе и на базе других анти-диктаторских группировок Папандреу основывает затем партию ПАСОК – Всегреческое социалистическое движение.

После краха военного режима Папандреу снова на родине. Страна устала от диктатуры, и жаждет демократических перемен. В 1981 году ПАСОК с триумфом побеждает на выборах, получает в парламенте абсолютное большинство, а сам Папандреу становится премьер-министром. Для него это – большой личный успех, повторение пути, пройденного отцом, а для Греции – важное политическое событие. Впервые в истории Греции у руля управления страной оказывается правительство социалистов.

Папандреу приходит к власти на волне щедрых обещаний реформ. Он сулил грекам выйти из НАТО и ЕЭС (Европейского экономического сообщества), вывести из страны ядерное оружие США, ликвидировать безработицу и гарантировать социальную справедливость. Его программа была так радикальна, что обиженные поражением на выборах коммунисты обвиняли Папандреу в том, будто он «украл их лозунги».