Προτού γίνει υπουργός Εξωτερικών το 1999, διατέλεσε υφυπουργός Πολιτισμού και επικεφαλής των υπουργείων Παιδείας και Ευρωπαϊκών υποθέσεων.
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.