Le CS Sfax a reçu trois fois les clubs algériens. Il a, à chaque fois, réussi à sortir victorieux de ces confrontions. Pis encore, aucun de nos représentants a réussi à inscrire le moindre but au stade M?hiri. Le CS Sfax a d?abord enregistré sa première victoire en 1997 contre Tlemcen (2-0), puis en 2000 contre le CRB (4-0) et puis en 2004 contre Blida (1-0) pour le compte de la ligue des champions arabe.