2002 год стал также самым успешным для сборной Сенегала и в плане своих выступлений на Кубке африканских наций. В Мали, где проходило главное соревнование континента, сборной Сенегала удалось дойти до финала. В группе сборная Сенегала дважды обыграла с одним и тем же счётом 1:0 египтян и замбийцев, сведя третий свой поединок вничью с тунисцами — 0:0. В 1/4 финала «Львы Теранги» легко разделались со сборной ДР Конго — 2:0, а в полуфинале обыграли в дополнительное время нигерийцев со счётом 2:1. В финале сборная Сенегала ни в чём не уступала действующим чемпионам континента — сборной Камеруна. Основное и дополнительное время не выявило победителя — 0:0, а вот в серии пенальти удачливее оказались именно камерунцы — 3:2. Костяк сборной на тот момент был раскуплен клубами из топ-5 чемпионатов Европы, что свидетельствует о тогдашнем потенциале команды. Помимо «серебра» в активе сенегальцев имеются четыре выхода в четвертьфинал и три 4-х места. В Кубке африканских наций 2008 года сборная Сенегала выступила не очень удачно — третье место в группе с 2 очками. Это худший результат сенегальцев на Кубке африканских наций за последние 5 розыгрышей.