Charisteas je posljednjih šest mjeseci bio nezaposlen, nakon što je raskinuo suradnju sa grčkim Panetolikosom koji je ispao u drugu ligu.
Jedan od najzaslužnijih igrača grčke nogometne reprezentacije na putu do naslova europskog prvaka 2004. godine u Portugalu u karijeri je promijenio čitav niz klubova. Al Nasr će mu biti 11. različiti klub nakon Arisa, Athinaikosa, Werdera, Ajaxa, Feyenoorda, Nürnberga, Bayera, Arlesa, Schalkea i Panetolikosa.
