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. 2001 m. Kanados jaunimo čempionate buvo treniruojamas Kanados jaunimo komandos.
vykdyta Rusijoje. Kanados komanda nugalėjo Švediją bronzos medalių rungtynėse, o bataliono narys Raffi Torresas įmušė papildomą laiką. Butleris antrą kartą iš eilės tapo jaunimo komandos treneriu 2002 m. Pasaulio jaunimo ledo hokejo čempionate, vykusiame Č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.