Deux ans plus tard, en 2008, l'équipe nationale, dirigée depuis peu par le Portugais João de Deus, s'engage dans les , qui sont communs à ceux de la Coupe d'Afrique des nations 2010. Le tirage au sort place le Cap-Vert dans le groupe 1, avec le Cameroun, la Tanzanie et l'île Maurice. Les Cap-verdiens visent la qualification pour la première phase finale de CAN de leur histoire et doivent pour cela au moins finir parmi les huit meilleurs deuxièmes (sur douze groupes) pour accéder au tour suivant. C'est le Cameroun qui termine largement en tête de la poule après un parcours quasi parfait (cinq victoires et un nul) et devance le Cap-Vert, classé deuxième avec un bilan équilibré de trois victoires et trois défaites. Le revers lors de la dernière journée en Tanzanie prive les "Tubarões Azuis" de la qualification pour la troisième phase des éliminatoires. Malgré cet échec sportif, le Cap-Vert va briller sur la scène internationale, peu avant le début de la phase finale de la Coupe du monde. En effet, dans le cadre de sa préparation pour le Mondial, le Portugal ne peut faire mieux qu'un match nul 0-0 à Covilhã.