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