W styczniu 2000 roku El Karkouri wyjechał do Francji i został zawodnikiem Paris Saint-Germain. W Ligue 1 zadebiutował 26 stycznia w wygranym 4:2 meczu z RC Strasbourg. Przez rok Talal występował m.in. w rozgrywkach Pucharu UEFA i Ligi Mistrzów oraz został wicemistrzem Francji, ale nie zdołał wywalczyć miejsca w podstawowym składzie i na rundę wiosenną sezonu 2000/2001 został wypożyczony do greckiego Arisu Saloniki. Po sezonie wrócił do PSG, ale w połowie sezonu 2002/2003 znów go wypożyczono, tym razem do Sunderlandu, jednak spadł z nim z Premier League. W sezonie 2003/2004 grał w podstawowym składzie PSG.
Latem 2004 za milion funtów Marokańczyk przeszedł do Charltonu Athletic. W sezonie 2004/2005 był podstawowym zawodnikiem i strzelił dla londyńskiego klubu 5 bramek. W sezonie 2005/2006 w Charltonie grał tylko przez pierwszą rundę, a na drugą trafił na wypożyczenie do katarskiego Al-Gharafa. W sezonie 2006/2007 spadł z Charltonem do Football League Championship, a latem 2007 podpisał kontrakt z Qatar SC, w którym występował do końca 2011 roku.