Fra 1999 til 2004 var Papandreou utenriksminister i Hellas. Siden februar 2004 har han vært partileder for PASOK og i 2006 ble han valgt til leder i Sosialistinternasjonalen.