В 1998 году, с попаданием сборной Того на Кубок африканских наций в Буркина-Фасо, начался новый этап в жизни команды. «Ястребы» стали выступать на престижнейшем континентальном турнире практически регулярно. В 1998, 2000 и 2002 гг. — три соревнования подряд. Не отобрались тоголезцы лишь дважды — в 2004-м и 2008-м годах. В 2010 году команда была вынуждена сняться с КАН из-за нефутбольных причин.