Pour la Coupe du monde 2002, l’équipe du Zimbabwe est éliminée directement au tour final, se classant derrière l’Afrique du Sud, devant le Burkina Faso et le Malawi. À la CAN 2004, elle remporte au une victoire contre l’Algérie (2-1, doublé de Joel Lupahla) et perd à deux reprises contre le Cameroun (3-5, doublé de Peter Ndlovu et but d’Esrom Nyandoro) et l’Égypte (1-2, but de Peter Ndlovu) et n’accède pas aux quarts de finale. Pour la Coupe du monde 2006, elle bat la Mauritanie au , mais termine sur 6, derrière l’Angola et le Nigeria, devant le Rwanda, l’Algérie et le Gabon. Cela lui permet de se qualifier pour la CAN 2006. À la CAN 2006, elle perd au à deux reprises contre le Sénégal (0-2), contre le Nigeria (0-2) mais gagne pour l’honneur contre le Ghana (2-1, buts de Cephas Chimedza et de Benjani Mwaruwari). À la COSAFA Cup, l’équipe du Zimbabwe remporta à trois reprises en 2000 (bat en finale le Lesotho), en 2003 (bat en finale le Malawi (2-1, buts d’Albert Mbano et de Zvenyika Makonese)) et en 2005 (bat la Zambie en finale (1-0, but de Francis Chandida)), fut finaliste en 2001 (battu par l’Angola).