I 1999 fikk de en ny trener i Even Pellerud, som startet med å lede dem gjennom VM det året. Resultatet ble som tidligere VM; Canada tapte for Pelleruds tidligere elever Norge og mot Russland. Rett etter VM ventet Pan American Games, der Canada kom til bronsefinalen, som de tapte på straffespark mot Costa Rica. Året etter deltok Canada i Gold Cup mot Brasil, Kina, USA og de "vanlige" mellomamerikanske motstanderne. Canada kom på fjerdeplass bak de ovennevnte lagene. Canadas neste mesterskap var et nytt Gold Cup allerede i 2002, der de kom til finalen mot USA. Enda USA vant, måtte de til ekstraomganger for å greie det. I 2003 kom Canada på andreplass i Pan American games igjen, bak Brasil. USA deltok ikke.