
Prieš savo laiką NHL, Gulutzz ėjo vyriausiojo Teksaso žvaigždžių trenerio pareigas, pagrindinę Dalaso skyrių Amerikos ledo ritulio lygoje (AHL). Kiekviename iš dviejų sezonų jis vadovavo savo komandai „Calder Cup“ atkrintamosiose varžybose, paskelbdamas 87-56-17 rekordus per 160 žaidimų reguliariajame sezone ir pasiekė „Calder Cup“ finalą 2009-10 franšizės sezone. „Gusutzz“ praleido šešis sezonus (2003–2009 m.) Kaip „ECHL“ vyriausiasis treneris ir Las Vegaso generalinis direktorius, sukaupdamas rekordą 254–124–55 per 433 rungtynes reguliariajame sezone, surinkdamas 100 plius taškų 2005–2008 m. Po sezono jis pasiekė penkis iš savo šešių sezonų Las Vegase, įskaitant kelionę į Kelly taurės finalą 2007–2008 m. „Gusutzz“ buvo išrinktas tris kartus, kad išmokytų „ECHL All-Star“ žaidimą ir buvo apdovanotas 2005–2006 m. Kampanija su Johno Broofi apdovanojimu kaip ECHL metų treneris.