सितंबर 2002 में, ट्यूनीशियाई फुटबॉल फेडरेशन ने घोषणा की कि वह फ्रांस के पूर्व मैनेजर रोजर लेमेरे के साथ एक अनुबंध को अंतिम रूप दे रहा है। ट्यूनीशिया ने 2004 अफ़्रीकी कप ऑफ़ नेशंस की मेजबानी की और ग्रुप में जीत हासिल की। उन्होंने क्वार्टर फाइनल में सेनेगल को और सेमीफाइनल में नाइजीरिया को हराया। ट्यूनीशिया ने चार मिनट के बाद मेहदी नाफ्टी की एकाग्रता के साथ फ्रांसिल्यूडो सैंटोस की मदद से 1-0 की बढ़त बना ली, इससे पहले कि मोरक्को बराबरी पर आ गया। ट्यूनीशिया ने अपनी बढ़त बहाल करते हुए उन्हें अपना पहला अफ़्रीकी कप ऑफ़ नेशंस खिताब दिलाया। उन्होंने सीएएफ की अफ़्रीकी नेशनल टीम ऑफ़ द ईयर का पुरस्कार भी जीता। लेमेरे दो अलग-अलग महाद्वीपीय टूर्नामेंट जीतने वाले पहले मैनेजर बन गए, इससे पहले उन्होंने फ्रांस के साथ यूरो 2000 जीता था।

परिणामस्वरूप, ट्यूनीशिया ने मेजबान अर्जेंटीना और ऑस्ट्रेलिया के साथ खेलते हुए जर्मनी में 2005 फीफा कन्फेडरेशन कप के लिए क्वालीफाई किया। उनके लिए एकमात्र अंक ऑस्ट्रेलिया पर जीत थी। 2006 विश्व कप में भाग लेने से पहले, लेमेरे ट्यूनीशियाई लोगों को स्विट्जरलैंड में एक प्रशिक्षण शिविर में ले गए, जहां उन्होंने स्विस क्लबों के खिलाफ अंतरराष्ट्रीय मैत्री मैच खेले। ट्यूनीशिया ने जर्मनी में सऊदी अरब के खिलाफ केवल एक ड्रा खेला, स्पेन और यूक्रेन के खिलाफ हार का सामना करना पड़ा
रोजर लेमेरे ने फ्रांस के साथ यूरो 2000 और ट्यूनीशिया के साथ अफ्रीकन कप ऑफ नेशंस 2004 जीता
सितंबर 2002 में, ट्यूनीशियाई फुटबॉल फेडरेशन ने घोषणा की कि वह फ्रांस के पूर्व मैनेजर रोजर लेमेरे के साथ एक अनुबंध को अंतिम रूप दे रहा है। ट्यूनीशिया ने 2004 अफ़्रीकी कप ऑफ़ नेशंस की मेजबानी की और ग्रुप में जीत हासिल की। उन्होंने क्वार्टर फाइनल में सेनेगल को और सेमीफाइनल में नाइजीरिया को हराया। ट्यूनीशिया ने चार मिनट के बाद मेहदी नाफ्टी की एकाग्रता के साथ फ्रांसिल्यूडो सैंटोस की मदद से 1-0 की बढ़त बना ली, इससे पहले कि मोरक्को बराबरी पर आ गया। ट्यूनीशिया ने अपनी बढ़त बहाल करते हुए उन्हें अपना पहला अफ़्रीकी कप ऑफ़ नेशंस खिताब दिलाया। उन्होंने सीएएफ की अफ़्रीकी नेशनल टीम ऑफ़ द ईयर का पुरस्कार भी जीता। लेमेरे दो अलग-अलग महाद्वीपीय टूर्नामेंट जीतने वाले पहले मैनेजर बन गए, इससे पहले उन्होंने फ्रांस के साथ यूरो 2000 जीता था।

परिणामस्वरूप, ट्यूनीशिया ने मेजबान अर्जेंटीना और ऑस्ट्रेलिया के साथ खेलते हुए जर्मनी में 2005 फीफा कन्फेडरेशन कप के लिए क्वालीफाई किया। उनके लिए एकमात्र अंक ऑस्ट्रेलिया पर जीत थी। 2006 विश्व कप में भाग लेने से पहले, लेमेरे ट्यूनीशियाई लोगों को स्विट्जरलैंड में एक प्रशिक्षण शिविर में ले गए, जहां उन्होंने स्विस क्लबों के खिलाफ अंतरराष्ट्रीय मैत्री मैच खेले। ट्यूनीशिया ने जर्मनी में सऊदी अरब के खिलाफ केवल एक ड्रा खेला, स्पेन और यूक्रेन के खिलाफ हार का सामना करना पड़ा