La sélection de Tom Saintfiet est arrivée au Cameroun avec le plus faible classement du tournoi, mais n’a jamais joué comme telle. Ablie Jallow a marqué au bout de dix minutes lors de son premier match en phase finale, contre la Mauritanie ; un penalty de Musa Barrow à la 90e minute a arraché le nul face au Mali lors du deuxième ; et contre la Tunisie, après un penalty arrêté par Baboucarr Gaye en première période, Jallow a offert la victoire dans le temps additionnel. Sept points et la deuxième place du groupe F ont débouché sur un quart de finale quand le but de Barrow a fait tomber la Guinée. Le pays hôte a mis fin à l’aventure à Douala, grâce à un doublé de Karl Toko Ekambi en début de seconde période.
La CAN 2023 en Côte d’Ivoire a été plus rude. Le Sénégal s’est imposé 3–0, la Guinée 1–0, et lors du dernier match de groupe, Ebrima Colley a donné l’avantage 2–1 à la Gambie contre le Cameroun à moins de six minutes de la fin du temps réglementaire — avant qu’un but contre son camp et une tête dans le temps additionnel ne transforment le match en défaite 3–2. Saintfiet a démissionné quelques minutes après le coup de sifflet final. Les éliminatoires de la CAN 2025 se sont achevés sur une victoire 1–0 en Tunisie, mais les Comores et la Tunisie ont pris les deux places du groupe.
Johnathan McKinstry, nommé en juin 2024, emmène désormais les Scorpions dans le groupe C avec la Côte d’Ivoire, le Ghana et la Somalie, dont les deux premiers se qualifient pour la phase finale. Les éliminatoires débutent le 24 septembre 2026. La Gambie reçoit la Somalie le 25 septembre — son premier match dans l’Independence Stadium rénové de Bakau depuis 2021 — puis se rend au Ghana quatre jours plus tard.