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.
Para se të bëhej ministër i jashtëm në vitin 1999, ai shërbeu si zëvendës minister i kulturës dhe si kreu i ministrive të arsimit dhe çështjeve europiane.