The Stars fired coach Glen Gulutzan on Tuesday, an expected move by new GM Jim Nill for a team that has missed the playoffs a record five straight seasons.

Gulutzan's dismissal came about two weeks after Nill replaced Joe Nieuwendyk, who was fired after four seasons.