Para se të bëhej ministër i jashtëm në vitin 1999, ai shërbeu si zëvendës minister i kulturës dhe si kreu i ministrive të arsimit dhe çështjeve europiane.
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.