Barry Trotz has been fired as head coach of the Nashville Predators after failing to lead the team to the National Hockey League playoffs in each of the last two seasons, the team said on Monday.

Trotz, who was the longest tenured coach in the NHL and the only coach in the Predators' 15-season history, was fired a day after the 2013-14 campaign ended.

"Our organization has high expectations and we have not met them in the past two seasons," David Poile, general manager of the Predators, said in a statement.

The Predators, who finished the season 10th in the 14-team Western Conference, said the search for a new head coach was underway.

Trotz was offered a position within the Predators' hockey operations department and will consider his options before making a decision.