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