A 41 éves trénernek azért kell távoznia, mert irányítása alatt nem sikerült rájátszásba jutnia az együttesnek az elmúlt két évben.
Nem Gulutzan az első áldozata a Stars gyengélkedésének, ugyanis korábban szintén elbocsátották Joe Nieuwendyk általános igazgatót, aki négy éve töltötte be a posztot, és ezalatt egyszer sem élte túl az alapszakaszt a texasi gárda, amely immár negatív rekordot jelentő öt idény óta nem jutott a rájátszásba.
Gulutzan elküldését Jim Nill, az új általános igazgató jelentette be, de az utódját még nevezte meg.