La restructuration et la dimension africaine La crise de la saison 1992-1993 dépassée, le club entre dans un nouveau cycle sous la conduite de Othman Jenayah l'une des gloires du club et du football tunisien des années 70 et ex-président de la section football. En prenant en considération l'infrastructure sportive qui existait dans la ville de Sousse, les dirigeants de l'Étoile se sont rendus compte qu'elle ne permettait plus un travail adéquat pour plusieurs équipes de football. Chose qui a poussé l'Étoile à convaincre les autorités de tutelle et régionales ainsi que les équipes sportives existantes à adopter une réorganisation de la carte sportive de la ville de Sousse. Il s'en suivit une dissolution la STIA Sports, une spécialisation de la Patriote de Sousse (boxe, haltérophilie et cyclisme) et une dissolution de l'Avenir Sportif du Sahel. Par conséquent il ne resterait plus à Sousse que deux clubs de football à savoir l'Étoile Sportive du Sahel et le Stade Soussien. L'Étoile va pouvoir disposer d'un complexe sportif en phase avec la pratique de haut niveau et qui répond aux aspirations de ses dirigeants et supporters (siège administratif, centre de formation, terrains gazonnés et terrain synthétique). Siège de l'Etoile Après avoir été le premier club tunisien à participer à la Coupe d'Afrique des Clubs Vainqueurs de Coupe  en 1984 sans enregistrer le succès escompté, l'Etoile ne parviendra à marquer de son empreinte le football africain qu'à partir du milieu des années 90. En effet, en l'espace de quelques années, l'Etoile Sportive du Sahel réussit son pari en réalisant "une entrée fracassante dans la légende des grands clubs internationaux" (Afrique Football n°5, avril-mai 1998). Ainsi, l'Étoile en cinq années de participation, a réussi à entrer dans le livre des records : cinq finales disputées depuis 1995 avec quatre victoires inscrites à son palmarès (deux Coupes de la CAF 1995 et 1999, une Coupe des CVC 1997 et une Super Coupe 1998). L'Etoile Un Grand d'Afrique L'Etoile est le premier club tunisien a avoir réalisé la performance d'être présente trois fois d'affilée dans une finale d'une coupe africaine et le seul club tunisien a être intraitable à domicile au niveau africain. En effet, l'Etoile n'a perdu aucun match au Stade Olympique de Sousse depuis la première participation en (C2) en 1984. En tenant compte de la proportion des participations et des résultats, c'est un des meilleurs chiffres de l'histoire du football africain. Une performance digne du gotha d'Afrique. Ces succès ont donné à l'Etoile une renommée internationale. C'est ainsi qu'elle s'est vue adjuger une place parmi les cent premiers clubs du monde. Selon le classement annuel de l'IFFHS (Fédération Internationale d'Histoire et de statistique de Football) en 1996, l'Etoile figure à la 81e place, le club le mieux classé parmi les équipes arabes, africaines et asiatiques. Contrairement à ses réussites africaines, l'Étoile ne parviendra pas à s'imposer au niveau arabe. Coupe Arabe des Clubs Champions 1993 L'Etoile est éliminée dès le tour préliminaire par le MC Alger  MCA-ESS (1-0)  ESS-MCA (1-1) Coupe Arabe des Clubs Vainqueurs de Coupe janvier-février 1994 (Qatar) ESS-Mawrida (Soudan) (1-1)  ESS-Salmia (Koweït) (2-1)  ESS-Al Fayçali (Jordanie) (2-1)  ESS-Ahly (Qatar) (2-2) Demi-finale  ESS-Olympique Casablanca (Maroc) (0-1) L'Étoile termine 3ème . Vainqueur :  Olympique Casablanca.  Coupe Arabe des Clubs Vainqueurs de Coupe septembre-octobre 1995 : Sousse-Tunis (Tunisie) ESS-Nadi Kadhima (Koweït) (1-0)  ESS-Ghazl El Mahalla (Egypte) (1-0)  ESS-Fayçali (Jordanie) (3-0)  ESS-Aïn Mlila (Algérie) (2-0) Demi-finale  ESS-Erriadh (Arabie Saoudite) (2-0) Finale  ESS-CA (0-1) ap (but en or) Vainqueur : Club Africain. Coupe 1994 (perdue) Le 26 juin 1994 au Stade El Menzah ESS-ASM (0-1) Arbitre : F. Sahli Privés de leur directeur technique (A. Chétali) parti aux USA couvrir la Coupe du monde 1994 pour une chaîne de TV, les étoilés, malgré une domination nette des débats, n'ont pas réussi à rééditer leur prestation de la demi-finale (ESS-EST 1-0) laissant filer une occasion propice pour garnir leur palmarès et engager de la plus belle manière un nouveau cycle. Coupe de la CAF 1995 Le 19/11/1995 AS Kaloum-ESS (Aller 0-0) Arbitre : M. Kouradji (Algérie)  Le 2/12/1995 ESS-AS Kaloum (Retour 2-0) Arbitre : M. Sinko (C. Ivoire) Le samedi 2 décembre 1995 restera une date mémorable pour le fidèle public étoilé qui a merveilleusement joué son rôle de 12e homme en soutenant inconditionnellement son club. L'Etoile goûte pour la première fois dans son histoire aux délices du sacre africain en battant méritoirement à Sousse les guinéens de l'AS Kaloum par 2 buts à 0 marqués par le goleador Imed Ben Younès après avoir arraché le nul (0-0) en Guinée.  Coupe de la CAF 1995   Joueurs : Radhouène Salhi, Lotfi Baccouch, Moez Ben Sassi, Férid Chouchène, Mounir Boukadida, Riadh Bouazizi, Kaïes Ghodhbane, José Clayton, Zoubeïr Beya (Anis Ben Brahem), Imed Ben Younès, Samir Raouène (Cicéro Da Rocha).  Entraîneur : José Dultra Dos Santos  Président : Othman Jenayah Coupe de Tunisie 1996 Le 6 juillet 1996 au Stade El Menzah ESS-JSK (2-1)  Arbitre : Allala Melki  L'Etoile remporte la Coupe de Tunisie 13 ans après le dernier sacre en 1983 en battant la JSK par 2 buts   à 1, Imed Ben Younès réussissant à égaliser avant que l'opportuniste Samir Raouène ne signe le but de la victoire. Joueurs : Hamdi Baba, Lotfi Baccouch, José Clayton, Mounir Boukadida, Mohamed Mkacher (Samir Raouène), Férid Chouchène, Riadh Bouazizi, Riadh Jelassi, Zoubeïr Beya, Kaïes Ghodhbane (Chiheb Braham), Imed Ben Younès.  Entraîneur : José Dultra Dos Santos  Président : Othman Jenayah Samir Raouène Coupe de Tunisie 1996 Coupe de la CAF 1996 Le 16/11/1996 ESS- Kawkab Marrakech (Aller : 3-1) Arbitre : M. Faye (Gambie)  Le 30/11/1996 Kawkab Marrakech-ESS (Retour : 2-0) Arbitre : Olufuni (Nigéria) Les étoilés n'ont pas réussi à éviter d'encaisser un but à domicile à pareil stade de la compétition. Car ils ne s'attendaient pas à être reçus au Stade Harthi de Marrakech avec une telle hostilité. Le cadre était préparé dans le sens extra-sportif pour que les étoilés y laissent leur bien à un adversaire qui était largement à leur portée. A signaler que l'arbitre nigérian y a fait des siennes : jamais on a vu la désignation du même arbitre pour diriger un match de l'équipe nationale (Maroc-Sierra Léone) et une finale de la Coupe de la CAF une semaine après !!! Une défaite amère. Championnat 1997 Dix ans après son dernier sacre en 1986-1987, l'Etoile réussit à s'adjuger le titre de champion. Les protégés de Dos Santos ont dû cravacher dur pour garder intacte leur avance vis-à-vis de l'EST qu'ils ont cartonnée à El Menzah (3-0 buts de Z. Beya, R. Bouazizi et J. Clayton). Les autres matchs-clés furent disputés à l'extérieur et couronnés de succès lors de la phase retour :  OB-ESS (1-2)  ASM-ESS (1-2) but victorieux de Lotfi Baccouche à l'ultime minute sur penalty.  CSS-ESS (1-2)  L'Etoile recevra le trophée à Sousse à la suite de sa victoire sur le ST (4-2) lors de l'ultime journée. Equipe championne 1997 Joueurs : Radhouène Salhi, Hamdi Baba, Lotfi Baccouche, Mounir Boukadida, Mohamed Mkacher, Farid Chouchène, José Clayton, Riadh Bouazizi, Kaïes Ghodhbane, Zoubeïr Beya, Riadh Jelassi, Imed Ben Younès, Samir Raouène, Makram Kridène, Moez Ben Sassi, Hakim Bargui, Chiheb Braham, Yasser Hamrouni, Ismaël Perreira, Momo Wendel Soumah, Imed Mhedhebi, Ramzi Abbès, Youssef Laâdhari.  Entraîneur : José Dultra Dos Santos  Président : Othman Jenayah Saison 1996-1997 Pts J G N P BP BC Diff 64 26 20 4 2 45 16 + 29      Les principaux réalisateurs de l'Etoile : I. Ben Younès (10 buts) et Z. Beya (8 buts) Coupe d'Afrique des Clubs Vainqueurs de Coupes 1997 Le 22/11/1997 ESS-FAR (Aller 2-0) Arbitre : Magassa (Mali)  Le 06/12/1997 FAR-ESS (Retour 1-0) Arbitre : Falla (Sénégal) Le destin des grands clubs est de jouer toujours pour les titres et quelles que soient les défaites leur impact reste minime. La défaite en finale de la Coupe de la CAF 96 n'est qu'un souvenir lointain, l'Etoile monte d'une marche et gagne la Coupe des coupes sur terre marocaine. Les buts victorieux de l'Etoile ont été signés : I. Mhadhebi et I. Ben Younès. Joueurs : Radhouène Salhi, Hakim Bargui, José Clayton, Farid Chouchène, Mounir Boukadida, Mourad Okbi, Riadh Bouazizi, Kaïes Ghodhbane, Imed Ben Younès (Samir Raouène), Makram Kridène (Moez. Ben Sassi), Riadh Jelassi (Imed Mhadhebi).  Entraîneur : José Dultra Dos Santos  Président : Othman Jenayah   Coupe d'Afrique des CVC 1997 Supercoupe d'Afrique 1998 Le 15 mars 1998 au Stade Mohamed V à Casablanca  Raja Casablanca-ESS (2-2) M.T (1-2) (4-2) t.a.b.  Arbitre : Falla (Sénégal) Buts : B. Dziri et I. Ben Younès L'Etoile retrouve sur son parcours vers la Supercoupe un autre club marocain le Raja de Casablanca, jouant sur son terrain auréolé de sa victoire Coupe d'Afrique des Clubs Champions. L'Etoile est le premier club africain qui réussit l'exploit de glaner la Supercoupe chez le vainqueur de la C1 . A signaler le rôle capital de R. Salhi lors de l'épreuve des tirs au but. Le Matin Sportif-Maroc Supercoupe 1998 Joueurs : Radhouène Salhi, Hakim Bargui (Moez Ben Sassi), José Clayton, Mounir Boukadida, Mohamed Mkacher, Férid Chouchène, Riadh Bouazizi, Kaïes Ghodhbane, Imed Ben Younès (Zied Jaziri), Makram Kridène (Imed Mhadhebi), Bilel Dziri. Entraîneurs : Ivan Buljan et Amor Méziane  Président : Othman Jenayah Ligue des Champions 1998 Après avoir écarté lors des préliminaires Kamsar AC (Guinée) et Utalii AC (Kenya), l'Etoile a raté d'un cheveu la qualification pour la finale de la Ligue des Champions en se classant deuxième de son groupe composé de : Hearts of Oak (Ghana), Dynamos FC (Zimbabwe) et Eagle Cement (Nigéria). Cet échec a laissé beaucoup d'amertume et comme un goût d'inachevé. L'Etoile n'a pas pu arriver au bout de ses intentions et a laissé échapper l'occasion de réussir le grand Chelem. A signaler l'impact sur le classement final du groupe de l'Etoile du but régulier refusé à M. Kridène par l'arbitre sud-africain William lors de Eagle Cement-ESS alors que le score était vierge.  Coupe de la CAF 1999 Le 13/11/1999 ESS-Widad Casablanca (Aller 1-0)  Arbitre : Chalmani (Libye)  Le 28/11/1999 Widad Casablanca-ESS (Retour 2-1)  Arbitre : Codji Bonaventure (Bénin) L'Etoile renoue avec les consécrations africaines et gagne son quatrième trophée continental. Avec une équipe à majorité renouvelée, les étoilés s'imposent, une nouvelle fois, aux dépens d'une équipe marocaine en arrachant la coupe au Widad de Casablanca au Stade Larbi Zouali. A l'aller, ce fut une difficile et précieuse victoire signée S. Idoudi. Au retour, K. Ghodhbane ouvra la marque d'un but d'anthologie sur coup-franc direct qui se révéla décisif pour l'obtention du titre. Avant d'arriver en finale l'Etoile élimina le CS Salif Keïta (Mali), Express Kampala (Ouganda),le Club Sportif Sfaxien, tenant du titre, et Ezzamalek du Caire (Egypte).    Salhi brandit encore une fois la Coupe de la CAF  Joueurs : Radhouène Salhi, Helmi Ghazouani, Mohamed Raâfat Melliti, Mohamed Mkacher, Hakim Bargui, Omar Kalabane, Kaïes Zouaghi, Riadh Bouazizi, Kaïes Ghodhbane, Béchir Mogaâdi, Ridha Hammami, Mohamed Bahri, Silva Dos Santos, Imed Mhadhebi, Sabri Idoudi, Néji Bacha.  Entraîneur : Lotfi Benzarti  Président : Othman Jenayah   CAF 1999 : ESS-WAK (1-0) Kaïes Ghodhbane, qui a joué un rôle décisif dans l'obtention de cette coupe tout en participant à tous les matchs, fut élu par la revue libanaise " Al Watan Erriadhi " Ballon d'or arabe 1999. Coupe de la CAF 2000 Depuis sa consécration continentale en 1995, c'est la première fois que l'Etoile ne parvient pas à accéder en finale. Elle bute en quart de finale sur la JS Kabylie futur vainqueur de l'épreuve. Pourtant, la courte défaite subie à l'aller (0-1) permettait à l'Etoile de garder intactes ses chances de qualification. Grande désillusion… Au match retour, les protégés de Lotfi Benzarti se contentaient d'un seul but signé …. et se trouvent exposés à la dure épreuve des tirs au but où la chance leur tourna complètement le dos. Coupe 2001 Après avoir éliminé la HSKalaâ Kebira (2-1), le Club Africain (1-0) et l'EST (1-1 et 8-7 tab), l'Etoile se présenta dans la peau d'un super favori pour affronter en finale le CSHammam Lif à l'occasion de l'inauguration du superbe stade 7 novembre de Radès, le vendredi 06 juillet 2001. Après avoir fait illusion durant le premier quart d'heure, l'Etoile, réduite à dix après l'expulsion de K. Zouaghi, sombra dans la médiocrité laissant l'initiative à l'adversaire qui finit par l'emporter (1-0).Les dizaines de milliers d'étoilistes venus de toutes les régions de Tunisie et de l'étranger n'oublieront jamais un tel échec inattendu et inexcusable… Coupe de la CAF 2001 Cette saison, l'Etoile joue pour la 8e saison consécutive en coupes d'Afrique (C1, C2 et C3). Pour l'anecdote, depuis 1995, année de sa 1ère consécration africaine, l'Etoile a remporté plus de titres africains (04) qu'au niveau des compétitions nationales (02), une constatation qui ne nécessite pas de commentaires. Coupe Arabe Volley, Coupe de la CAF (Carthage 19/12/1995) Othman Jenayah (Coupe de Tunisie 1997) Othman Jenayah brandissant la Coupe d'Afrique des CVC 1997