Prior to becoming foreign minister in 1999, he served as deputy culture minister and as head of the ministries of education and European affairs.
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.