Après ses résultats satisfaisants dans l’ensemble, le Mali commence à enchainer des mauvais résultats malgré une génération de joueurs exceptionnels dans leurs clubs respectifs tels Frédéric Kanouté (FC Séville), Mamadou Diarra (Real Madrid), Momo Sissoko (Juventus FC), Seydou Keïta (FC Barcelone). Le 15 juin 2008, le club assure son retour en première division pour la saison 2008-09. Pour leur retour dans l’élite, ils réalisent quelques belles victoires contre Valence (2-3) et le Séville FC (1-0) même si lors de leurs cinq premiers matches de la saison, ils encaissent 20 buts. 12 décembre : Ligue des champions de la CAF, maillot de foot pour l’été 2026 finale : l’ASEC Mimosas (Côte d’Ivoire) remporte la Ligue des champions de la CAF face au Dynamos Football Club (Zimbabwe) grâce à un score de 4 buts à 2 au match retour de la finale. Avant l’indépendance, le Soudan français (nom actuel du Mali à l’époque coloniale) joue au moins une fois contre la Côte-d’Ivoire en 1954 (défaite 4 à 0), contre le Togo français en 1955 (défaite 2 à 1), et contre la Haute-Volta (nom actuel du Burkina Faso) en 1958 (score inconnu).
La même année, se tient la deuxième édition de la Coupe d’or Kwame Nkrumah (du nom du dirigeant ghanéen, Premier ministre puis Président), une compétition internationale réunissant des pays du Nord-Ouest de l’Afrique noire et se présentant en deux étapes, une phase de qualifications jouée dans les pays concernés puis les quatre qualifiés jouant les demi-finales et la finale dans un pays hôte. Avant l’éclatement de la fédération du Mali, les Maliens participent aux qualifications de cette Coupe Nkrumah et remportent une victoire 1 à 0 face à la Sierra Leone le 10 juillet 1960 à Bamako grâce à un but inscrit par Karounga Kéïta. Moussa Diallo) en demi-finale de la Coupe Nkrumah puis contre le Nigeria le 5 octobre 1960 à Lagos en match amical où elle remporte une première victoire 3 buts à 2 (équipe composée notamment d’Abdoulaye Traoré dit M’Baye Élastique, Bouaré, Oumar Traoré, Labass, Bakaridian Samaké, Seydou Daw, Abdoulaye Diawara « Blocus », M’Baye Niambélé, Boubacar Touré et Karounga Kéïta).
Le mois de mai débute au Camp Nou par le match retour de demi-finale de la Ligue des champions face au Bayern Munich (défaite 0-3). Le Barça se reprend en battant 4 à 2 (deux buts de Messi) le Real Betis le 5 mai au Camp Nou (34e journée de championnat). Hollins est dans le même temps limogé et remplacé par Bobby Campbell. Kingsley Coman est champion douze fois en 11 saisons depuis ses débuts professionnels. En 1997, il remporte une seconde fois le Tournoi des Quatre Nations. C’est une nouvelle fois une saison de haute volée que réussit Suárez, faisant encore mieux que la saison précédente, marquant un total de 28 buts en 43 matchs toutes compétitions confondues, dont 22 en 31 matchs de championnat, ce qui lui permet de se hisser à la deuxième place du classement des buteurs, derrière le joueur marocain Mounir El Hamdaoui de l’AZ Alkmaar (23 buts). Cheick Diabaté termine co-meilleur buteur de la compétition avec 3 buts. Néanmoins en 1999, le Mali s’illustre par sa troisième place à la coupe du monde des moins de 20 ans au Nigeria, qui voit émerger des joueurs tels Seydou Keita (meilleur joueur de la compétition) et Mahamadou Dissa (meilleur buteur).
Fantamady Keita est le meilleur buteur de cette édition. Alors qu’un coup d’arrêt normalise ses stats phénoménales début 2022, elle retrouve son efficacité au meilleur moment de la saison lors du match retour du quart de finale de la Ligue des Champions contre la Juventus, après une défaite 2-1 à l’aller à laquelle elle n’avait pu participer car malade. En quart de finale de la Ligue des champions, il brille avec ses compères d’attaque, Neymar et Luis Suárez, face au Paris Saint-Germain, maillot allemagne 2026 impuissant. Plus jeune joueur ayant joué deux finales de Coupe du monde (23 ans, 11 mois et 29 jours à la date du 18 décembre 2022, date de la deuxième finale à laquelle il a participé). Falcao est rejoint par un nouveau compatriote au cours de l’été 2010, le jeune espoir James Rodríguez. L’équipe du Mali de football est constituée par une sélection des meilleurs joueurs maliens sous l’égide de la Fédération malienne de football. Raí, capitaine de l’équipe du Brésil, arrive en 1993. La quasi-totalité de ces joueurs forment l’ossature de l’équipe jusqu’en 1998. D’autres joueurs viennent compléter l’effectif comme les internationaux français Youri Djorkaeff (1995-1996), Bruno N’Gotty (1995-1998) et Patrice Loko (1995-1998), l’international brésilien Leonardo (1996-1997) et l’international italien Marco Simone (1997-1999) notamment.