Quand le titre est enfin arrivé, lors de la CAN 2021 au Cameroun, il est passé par des hommes qui avaient vécu les désillusions. Le sélectionneur était Aliou Cissé, dont le tir au but avait été arrêté lors de la séance de 2002. Sadio Mané a manqué un penalty après sept minutes de jeu en finale contre l’Égypte, à Yaoundé, avant d’inscrire le tir au but décisif de la séance et d’être élu meilleur joueur du tournoi.
À la CAN 2025 au Maroc, les Lions étaient de nouveau au rendez-vous du dernier week-end. L’équipe de Pape Thiaw a battu le Soudan, le Mali et l’Égypte à élimination directe, puis remporté sur le terrain la finale contre le pays hôte, 1–0 après prolongation, grâce à Pape Gueye. Le 17 mars 2026, le jury d’appel de la CAF a déclaré le Sénégal perdant de la finale par forfait et l’a homologuée comme une victoire 3–0 du Maroc. Le Sénégal a saisi le Tribunal arbitral du sport, qui a fixé une audience au 8 octobre 2026 sans préciser quand il se prononcera.
Après une élimination en seizièmes de finale de la Coupe du monde 2026, la fédération s’est tournée en août vers Patrick Vieira, champion du monde avec la France et né au Sénégal. Sa campagne dans le groupe J débute à l’extérieur, face au Mozambique à Maputo le 25 septembre 2026 — l’ordre des rencontres a été inversé à la demande de la fédération sénégalaise, qui recevra donc le match retour plus tard dans les éliminatoires — et se poursuit à Bahir Dar contre l’Éthiopie quatre jours plus tard. Le Soudan complète le groupe, dont les deux premiers se qualifient.