Înainte de a deveni ministru de externe, în 1999, el a fost ministru adjunct al culturii şi şef al ministerelor educaţiei şi afacerilor europene.
Pre nego što je 1999. godine imenovan za ministra inostranih poslova, Papandreu je bio na funkcijima zamenika ministra kulture i šefa ministarstava za obrazovanje i evropska pitanja.