Tras constatar el declive del fútbol tunecino, se decidió contratar a un entrenador que conocía bien el fútbol africano. Se eligió al ex entrenador de [[Selección de fútbol de Costa de Marfil|Costa de Marfil]], [[Henryk Kasperczak]], y los resultados del equipo mejoraron gradualmente. Los tunecinos consiguen clasificarse para la Copa Africana de Naciones por primera vez en catorce años tras derrotar a [[Selección de fútbol de Liberia|Liberia]] y [[Selección de fútbol del Senegal|Senegal]]. Durante la fase final de la [[Copa Africana de Naciones 1996|Copa Africana 1996]], Túnez comenzó mal, con un empate contra [[Selección de fútbol de Mozambique|Mozambique]] y una derrota contra [[Selección de fútbol de Ghana|Ghana]], pero terminó segundo en su grupo, clasificándose para cuartos de final y superando la primera ronda por primera vez desde 1978. Tras vencer a [[Selección de fútbol de Costa de Marfil|Costa de Marfil]] (3-1), Túnez vence a [[Selección de fútbol del Gabón|Gabón]]<ref>{{Cite web|url=https://www.flashscore.com/match/GAhdbjCo/#match-summary|title=Gabon - Tunisia 1:2|access-date=17 August 2022|website=www.flashscore.com|language=en}}</ref> en cuartos de final y a [[Selección de fútbol de Zambia|Zambia]] en semifinales (4-2),<ref>{{Cite web|url=https://www.flashscore.com/match/2Rf8eld4/#match-summary|title=Zambia - Tunisia 2:4|access-date=17 August 2022|website=www.flashscore.com|language=en}}</ref> para alcanzar su primera final en 31 años, que, sin embargo, perdió ante el país anfitrión, [[Selección de fútbol de Sudáfrica|Sudáfrica]] (0-2).<ref>{{Cite web|url=https://www.flashscore.com/match/2BCPgSQG/#match-summary|title=South Africa - Tunisia 2:0|access-date=17 August 2022|website=www.flashscore.com|language=en}}</ref>

Esta actuación es apreciada por la afición tunecina, que no esperaba esta evolución en un equipo liderado por una nueva generación encarnada por [[Chokri El Ouaer]], [[Zoubeir Baya]], [[Sami Trabelsi]] y [[Adel Sellimi]]. Durante este período, Túnez se clasificó para los [[Anexo:Fútbol en los Juegos Olímpicos de Atlanta 1996|Juegos Olímpicos de Atlanta 1996]] tras eliminar a [[Selección de fútbol de Guinea|Guinea]]. El equipo no cumple con las expectativas tras las derrotas ante [[Selección de fútbol sub-23 de Portugal|Portugal]] y [[Selección de fútbol sub-23 de Estados Unidos|Estados Unidos]] por el mismo resultado (0-2), además del empate (1-1) ante [[Selección de fútbol sub-23 de la Argentina|Argentina]] que lo elimina de la fase de grupos. Aún bajo el liderazgo de Kasperczak, los tunecinos se [[Clasificación para la Copa Africana de Naciones de 1998|clasificaron para la Copa Africana 1998]] después de vencer a [[Selección de fútbol de Guinea|Guinea]] y [[Selección de fútbol de Sierra Leona|Sierra Leona]] y se clasificaron para el último cuarto en cabeza del grupo, con una victoria sobre la [[Selección de fútbol de la República Democrática del Congo|República Democrática del Congo]] y [[Selección de fútbol del Togo|Togo]],<ref>{{Cite web|url=https://www.flashscore.com/match/EDb5faHR/#match-summary|title=Tunisia - D.R. Congo 2:1|access-date=17 August 2022|website=www.flashscore.com|language=en}}</ref><ref>{{Cite web|url=https://www.flashscore.com/match/0lHmlcfe/#match-summary|title=Tunisia - Togo 3:1|access-date=17 August 2022|website=www.flashscore.com|language=en}}</ref> pero una derrota contra [[Selección de fútbol de Ghana|Ghana]].<ref>{{Cite web|url=https://www.flashscore.com/match/pvf1eu2L/#match-summary|title=Ghana - Tunisia 2:0|access-date=17 August 2022|website=www.flashscore.com|language=en}}</ref> En cuartos de final, fueron eliminados en la tanda de penaltis por el país anfitrión, [[Selección de fútbol de Burkina Faso|Burkina Faso]].<ref>{{Cite web|url=https://www.flashscore.com/match/SxSlNH0K/#match-summary|title=Tunisia - Burkina Faso 1:2|access-date=17 August 2022|website=www.flashscore.com|language=en}}</ref>

Durante este período, el equipo se clasificó para la segunda ronda de las [[Clasificación de CAF para la Copa Mundial de Fútbol de 1998|eliminatorias para el Mundial de 1998]] tras derrotar a [[Selección de fútbol de Ruanda|Ruanda]]; Túnez está ubicado en el grupo 2 con Egipto, que es un serio candidato a la clasificación, pero logra clasificarse por segunda vez en su historia y la primera en veinte años después de vencer a [[Selección de fútbol de Egipto|Egipto]], [[Selección de fútbol de Liberia|Liberia]] y [[Selección de fútbol de Namibia|Namibia]]. El equipo juega algunos partidos amistosos antes de la competición contra [[Selección de fútbol de Gales|Gales]] (4-0), [[Selección de fútbol de Austria|Austria]] (1-2) y [[Selección de fútbol de Chile|Chile]] (2-3). En la final no logró avanzar de fase de grupos, perdiendo sus partidos contra [[Selección de fútbol de Inglaterra|Inglaterra]] (0-2)<ref>{{Cite web|url=https://www.flashscore.com/match/lxMpmznS/#match-summary|title=England - Tunisia 2:0|access-date=17 August 2022|website=www.flashscore.com|language=en}}</ref> y [[Selección de fútbol de Colombia|Colombia]] (0-1)<ref>{{Cite web|url=https://www.flashscore.com/match/KKCGsE9k/#match-summary|title=Colombia - Tunisia 1:0|access-date=17 August 2022|website=www.flashscore.com|language=en}}</ref> y empatando contra [[Selección de fútbol de Rumania|Rumania]] (1-1).<ref>{{Cite web|url=https://www.flashscore.com/match/tz1Puhv2/#match-summary|title=Romania - Tunisia 1:1|access-date=17 August 2022|website=www.flashscore.com|language=en}}</ref> Kasperczak fue entonces despedido y sustituido por el técnico italiano [[Francesco Scoglio]], que clasificó al equipo para la [[Copa Africana de Naciones 2000]] tras derrotar a [[Selección de fútbol de Argelia|Argelia]], [[Selección de fútbol de Uganda|Uganda]] y [[Selección de fútbol de Liberia|Liberia]].

Túnez se clasificó por tercera vez consecutiva para los cuartos de final de la competición, pero con dificultad, tras una derrota en primera ronda contra [[Selección de fútbol de Nigeria|Nigeria]], una victoria sobre el [[Selección de fútbol del Congo|Congo]] y un empate contra [[Selección de fútbol de Marruecos|Marruecos]]; El equipo logró clasificarse para la semifinal al vencer a [[Selección de fútbol de Egipto|Egipto]] antes de perder ante [[Selección de fútbol del Camerún|Camerún]]<ref>{{Cite web|url=https://www.flashscore.com/match/tx2sJTGq/#match-summary|title=Cameroon - Tunisia 3:0|access-date=17 August 2022|website=www.flashscore.com|language=en}}</ref> y terminar la competición en cuarto lugar con una derrota en la tanda de penaltis ante [[Selección de fútbol de Sudáfrica|Sudáfrica]].

Fue entonces cuando [[Ammar Souayah]] asumió el cargo a tiempo para la Copa del Mundo; El equipo empató partidos amistosos contra [[Selección de fútbol de Noruega|Noruega]] y [[Selección de fútbol de Corea del Sur|Corea del Sur]] y perdió ante [[Selección de fútbol de Dinamarca|Dinamarca]] y [[Selección de fútbol de Eslovenia|Eslovenia]]. En la fase final, Túnez no puede hacer mejor que la actuación de 1998, empatando (1-1)<ref>{{Cite web|url=https://www.flashscore.com/match/4Eu4yLEe/#match-summary|title=Tunisia - Belgium 1:1|access-date=17 August 2022|website=www.flashscore.com|language=en}}</ref> contra [[Selección de fútbol de Bélgica|Bélgica]] y perdiendo contra [[Selección de fútbol de Rusia|Rusia]] y [[Selección de fútbol del Japón|Japón]] (0-2),<ref>{{Cite web|url=https://www.flashscore.com/match/W0sdwspq/#match-summary|title=Russia - Tunisia 2:0|access-date=17 August 2022|website=www.flashscore.com|language=en}}</ref><ref>{{Cite web|url=https://www.flashscore.com/match/IHq8zuU1/#match-summary|title=Tunisia - Japan 0:2|access-date=17 August 2022|website=www.flashscore.com|language=en}}</ref> lo que llevó a la [[Federación Tunecina de Fútbol]] a buscar un nuevo entrenador antes de la final.<ref>{{Cite web|url=https://lematin.ma/journal/2003/La-Tunisie--se-prepare-a-la-CAN-2004/28669.html|title=La Tunisie se prépare à la CAN 2004|access-date=17 August 2022|last=MATIN|first=LE|date=4 May 2003|website=Le Matin|language=fr}}</ref> Inicio de la [[Copa Africana de Naciones 2004]] organizada por Túnez.<ref>{{Cite web|url=https://coupedafrique.winoo.com/can2004/stades/Stade.cfm?stade=3|title=Coupe d'afrique des nations de Football en Tunisie CAN 2004|access-date=17 August 2022|website=coupedafrique.winoo.com}}</ref><ref>{{Cite web|url=https://www.nouvelobs.com/sport/20040125.OBS3064/can-2004-c-est-parti.html|title=CAN 2004: c'est parti|access-date=17 August 2022|date=26 January 2004|website=L'Obs|language=fr}}</ref>