Depois de perder os últimos 3 torneios, se qualificaram para o CAN de 2006. Tiveram a sua primeira vitória no Campeonato Africano das Nações, ao vencerem o Togo, ganhando por 3-2, com dois gols vindo de Flávio e o outro vindo de Maurito. Eles também empataram 0-0 contra a RDC e perdeu 3-1 contra os Camarões. Angola teve o seu melhor desempenho no CAN de 2008. Foram sorteados no Grupo D com a Tunísia, a África do Sul e Senegal. tendo empatado por 1-1 e 0-0 com a África do Sul e a Tunísia, então derrotando o Senegal por 3-1, com dois gols vindo de Manucho. Nos quartos-de-final foram derrotados pelos eventuais campeões, o Egito, por 2-1 mas o próprio Manucho marcou novamente, terminando com quatro golos no total.