Butler buvo paskirtas Tom Renney asistentu Kanados vyrų jaunimo nacionalinėje ledo hokejo komandoje 1999 m. Pasaulio jaunimo ledo hokejo čempionate Vinnipege. Kanada laimėjo sidabro medalį, tačiau finalo rungtynėse pralaimėjo Rusijai. Butleris po metų atostogavo į nacionalinę areną, kaip Kanados jaunimo komandos vadovas 2001 m. Pasaulio jaunimo ledo hokejo čempionate, vykusiame Rusijoje. Kanados komanda nugalėjo Švediją bronzos medalių rungtynėse, o bataliono narys Raffi Torresas įmušė papildomą laiką. Butleras antrą kartą iš eilės tapo jaunimo komandos treneriu 2002 m. Pasaulio jaunimo ledo hokejo čempionate.
Čekijoje. Butler tapo tik trečiu Kanados ledo futbolo asociacijos istorijoje treneriu, kuris trejus metus iš eilės treniravo Kanados jaunimo komandą. Kanada laimėjo sidabro medalį, pralaimėjusi 5-4 Rusijai.