Jaïdi kom til Bolton i juli 2004 på fri overgang fra den tunisiske klubben Esperance de Tunis, som vant den tunisiske ligaen sesongen før. Han var med på laget som vant det afrikanske mesterskapet i 2004, og deltok i den tunisiske troppen både under VM 2002 og VM 2006. Jaïdi var for øvrig den første tunisiske spilleren som spilte i Premier League.