Nuo 2000-ųjų Senegalas pradėjo augti ir tapo konkurencingesniu Afrikos tautų taurės varžovu. 2002 m. turnyras buvo geriausias rezultatas Senegalo futbolo istorijoje, kai komanda nukrito Kamerūno 2<unk>3 nuo baudų po bebodžio remiso finalo. Senegalas 2019 m. vėl tapo antruoju.
, pralaimėjo galutinį 0<unk>1 į Alžyrą. Po sėkmingų FIFA pasaulio taurės debiutų 2002 m., kai komanda pasiekė ketvirtfinalų, Senegalas oficialiai įsitvirtino kaip nauja Afrikos jėga. Nepaisant šio tobulėjimo, Senegalo komanda dar nėra laimėjusi AFCON titulo.