Senegal alkoi kasvaa 2000-luvulta lähtien ja siitä tuli entistä kilpailukykyisempi vastustaja Afrikan kansojen jalkapallokilpailussa. Vuoden 2002 turnaus merkitsi senegalin jalkapallohistorian parasta tulosta, kun joukkue kukistui Kamerunille 2: 3 rangaistuksilla finaalin jälkeisen maalitöntä tasapeliä. Senegal pääsi jälleen toiseksi vuonna 2019
Menetimme lopullisen 0-1 Algerialle. Vuoden 2002 FIFA-maailmancupin menestyksekkään debyytin jälkeen, jossa joukkue pääsi neljännesfinaaliin, Senegal vakiinnutti virallisesti itsensä Afrikassa uudeksi voimalaitokseksi. Senegalin on kuitenkin parannuksista huolimatta vielä voitettava AFCON-mestaruus.