Etter dette var Even Pellerud landslagssjef for det kanadiske kvinnelandslaget i fotball fra 1999 til 2008. Under Pelleruds ledelse gikk laget framover fra å være et relativt uviktig landslag til å snuse på semifinale i de store turneringene, sist i OL i 2008. Særlig imponerende var fjerdeplassen i 2003-VM, og denne innsatsen skaffet ham prisen for årets idrettsbragd i Canada. Det oppsto etter hvert kontroverser mellom Pellerud og enkelte av spillerne på landslaget. Pellerud trakk seg som landslagstrener etter OL i Beijing.