תוניסיה אירחה בפעם השלישית בתולדותיה את גביע אפריקה לאומות 2004. היא סיימה ראשונה בשלב הבתים של הטורניר, לאחר שגברה על רואנדה והרפובליקה הדמוקרטית של קונגו וסיימה בתיקו עם גינאה. ברבע הגמר גברה תוניסיה 0-1 על סנגל ובחצי הגמר ניצחה את ניגריה 3-5 בבעיטות הכרעה מ-11 מטרים לאחר שהמשחק הסתיים בתיקו 1-1 לאחר הארכה. במשחק הגמר גברה תוניסיה על מרוקו 1-2 וזכתה לראשונה בתולדותיה באליפות אפריקה.