Le chemin du retour est passé par un voisin. Lors de la dernière journée des éliminatoires de la CAN 2019 en Égypte, la Tanzanie a battu l’Ouganda, leader du groupe, 3–0 à Dar es Salaam pour s’emparer de la deuxième place. Au Caire, Simon Msuva et Mbwana Samatta ont tous deux marqué lors d’une défaite 3–2 contre le Kenya, et lors de la CAN 2023 en Côte d’Ivoire, l’équipe a fait match nul contre la Zambie et la RD Congo.
La CAN 2025 au Maroc a été celle du déclic. Miguel Gamondi, nommé quelques semaines seulement avant le tournoi, a mené une équipe façonnée par les grands clubs du pays à des nuls contre l’Ouganda et la Tunisie ; l’égalisation de Feisal Salum face à la Tunisie a envoyé la Tanzanie pour la première fois en phase à élimination directe, parmi les meilleurs troisièmes. Le Maroc, pays hôte, a remporté le huitième de finale 1–0 à Rabat.
La prochaine phase finale sera en partie la sienne. La Tanzanie coorganise la CAN 2027 avec le Kenya et l’Ouganda — le premier tournoi de la CAF organisé par trois pays, du 19 juin au 17 juillet 2027 — et sa place est assurée. Dans le groupe L des éliminatoires, avec le Nigeria, Madagascar et la Guinée-Bissau, seule la mieux classée des trois autres équipes se qualifie ; les Taifa Stars débutent à domicile contre la Guinée-Bissau le 25 septembre 2026.