The St. Louis Blues fired coach Davis Payne on Sunday night and replaced him with Ken Hitchcock.
St. Louis was 6-7 this season and had won four of its last six games.
Payne was named the team's head coach following the 2009-10 season. He had been named interim coach in January 2010 after the club fired Andy Murray.
Hitchcock, who has previously coached with the Dallas Stars, Philadelphia Flyers and Columbus Blue Jackets, signed a two-year contract through the 2012-13 season.
Hitchock led Dallas to a Stanley Cup title in 1999 and has won six division crowns. He has a career record of 534-350-88-70.
St. Louis went 38-33-11 last season under Payne, who had also served as coach of St. Louis' AHL affiliate in Peoria for two seasons.