Cela commence par la CAN en 2000. L'équipe est emmenée par un brillant duo d'attaque avec Patrick Mboma et le jeune Samuel Eto'o, 18 ans, qui profite de l'indisponibilité de Job. Le duo d'attaque inscrit pendant la compétition huit buts en six matchs, dont quatre pour Eto'o. Les coéquipiers du capitaine Rigobert Song affrontent en finale le Nigeria, pays organisateur. Rejoints après avoir mené deux à zéro, ils remportent la CAN aux tirs au but.