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