Butler nimitettiin Tom Renneyn apulaisvalmentajaksi Kanadan miesten juniorijoukkueen joukkueeseen vuoden 1999 World Junior Ice Hockey Championships -turnauksessa Winnipegissä. Kanada voitti hopeamitalin, mutta hävisi finaalissa Venäjän joukkueelta. Butler palasi vuoden tauon jälkeen Kanadan juniorijoukkueen päävalmentajana 2001 World Junior Ice Hockey Championships
Venäjällä. Kanadan joukkue voitti Ruotsin joukkueen pronssimitalin pelissä, jossa pataljoonan jäsen Raffi Torres teki maalin ylityksessä. Butler palasi toiselle peräkkäiselle kaudelle junioreiden päävalmentajana Tšekissä pidetyissä 2002 junioreiden jääkiekon maailmanmestaruussarjoissa. Butlerista tuli vasta kolmas henkilö Canadian Hockey Associationin historiassa, joka valmensi kansallista juniorijoukkuetta peräkkäisinä vuosina, koska CHA: n huippuosaamista koskeva ohjelma alkoi vuonna 1982. Kanada voitti hopeamitalin, kun se hävisi 5-4 Venäjältä mestaruusottelussa.