Prije no što je 1999. godine imenovan za ministra vanjskih poslova, Papandreou je bio na funkcijama zamjenika ministra kulture i šefa Ministarstava prosvjete i europskih pitanja.
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.