В 2008 году Гонсалвеш руководил сборной Анголы на своём втором Кубке африканских наций. На этом турнире его команда преодолела групповой этап, обойдя в турнирной таблице сборные Сенегала и ЮАР и не потерпев на этом этапе ни одного поражения. Однако уже на первой стадии плей-офф, в четвертьфинале им противостояла сборная Египта, которая не без проблем (со счётом 2:1) преодолела ангольский барьер, а впоследствии одержала победу на этом континентальном первенстве.