La Nazionale ebbe tuttavia una lieve ripresa all'inizio degli anni 2000 quando vinse la sua seconda Gold Cup, durante questa edizione la Nazionale batté in finale la per 2-0. Il Canada era allenato dal tedesco Holger Osieck, Carlo Corazzin fu il capocannoniere della competizione e Craig Forrest fu eletto miglior giocatore del torneo. Grazie alla vittoria ottenuta, la nazionale, si qualificò per la Confederations Cup 2001 dove venne eliminata al primo turno. Nel corso della competizione ottenne due sconfitte (contro e ) ed un pareggio (contro il ) che fruttarono appena un punto.