Преди да стане министър на външните работи през 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.