Gulutzan viedol Dallas dve sezóny, ale klub ho 14. mája 2013 odvolal. Potom bol asistentom Vancouveru, dva roky hlavným trénerom Calgary (2016-2018) a posledných sedem sezón pôsobil ako asistent v Edmontone, s ktorým zažil aj finálové prehry.
"Moja rodina a ja sa tešíme na návrat do Texasu, kde som pred viac ako desiatimi rokmi začal trénerskú cestu v NHL. Generálny manažér Jim Nill a jeho spolupracovníci vybudovali tím, ktorý je jedným z najtalentovanejších a aj najširších v celej lige," povedal Gulutzan pre nhl.com.
Dallas bol v minulej sezóne jedným z favoritov na zisk Stanley Cupu, ale tretí rok v rade vypadol vo finále Západnej konferencie, keď nestačil v päťzápasovej sérii na Edmonton. V poslednom zápase s Oilers poslal DeBoer brankársku jednotku Jakea Oettingera na striedačku po dvoch inkasovaných góloch.
Neskôr počas mediálnych výstupov svojho brankára verejne kritizoval. Toto vystupovanie mu nepomohlo a klub ho po pár dňoch odvolal. Gulutzan má ako hlavný tréner v NHL bilanciu 146-125-23 v 294 zápasoch základnej časti, v play-off ešte nevyhral ani raz.