Updated

The Dallas Stars have fired head coach Glen Gulutzan and assistant coach Paul Jerrard.

The Stars missed the playoffs for a fifth straight season in 2012-13 after posting a 22-22-4 record. The team began an offseason housecleaning the day after the shortened season ended with the dismissal of general manager Joe Nieuwendyk.

Jim Nill took over as general manager on April 29.

"I would like to thank Glen Gulutzan and Paul Jerrard for the work they provided to the Dallas organization over the past four seasons," said Nill. "They are both quality coaches and men, but we have decided to go in a different direction with our coaching staff and we wish them well in their next endeavors."

Gulutzan came to the Stars in 2011 after recording an 87-56-17 mark over two seasons as coach of the Stars' American Hockey League affiliate.

The 41-year-old Gulutzan led Dallas to a 42-35-5 record in 2011-12. The Stars ended the lockout-shortened 2012-13 campaign 11th in the Western Conference, seven points behind the eighth-place Minnesota Wild. Gulutzan went 64-57-9 in two seasons with the Stars.

Prior to joining the Stars' organization, Gulutzan served as coach and general manager of the ECHL's Las Vegas Wranglers from 2003-09. He posted a mark of 254-124-55 with five playoff appearances, including a visit to the 2008 Kelly Cup Finals.

The Stars said assistant coach Curt Fraser and goaltending coach Mike Valley will be retained.