The Kings have agreed to terms with Todd McLellan on a multiyear contract to be the team's new coach, it was announced Tuesday.

He replaces Willie Desjardins, who served as the interim coach last season and was not retained after the two-time Stanley Cup-winning franchise slumped to the NHL's second-worst record this season.

McLellan, 51, will receive a five-year contract worth around $5 million annually, the Athletic reported. He also was a candidate for the coaching vacancy in Buffalo.