NASHVILLE, Tenn. — General manager David Poile hopes he sent the strongest message possible by making the first coaching change in Nashville’s history: missing the playoffs is not acceptable for the Predators.

Poile announced Monday that Barry Trotz, the NHL’s longest tenured head coach with one team, would not be back for a 16th season after the Predators missed the postseason for a second straight year. A few hours later, Poile said at a news conference a few hours later that won’t get it done.

“This is a wakeup call for everybody in our organization,” Poile said. “It’s a wakeup call for me. ‘Get out of your comfort zone.’ It’s going to be different here. There’s going to be a new coach in charge. … It’s going to be a difference voice and it’s going to be a different direction. And hopefully … the foundation Barry’s presented here for the next coach will take us to a higher level.”

Trotz’s contract expires June 30, and the Predators offered him a job in their hockey operations department. The two-time Jack Adams finalist made it clear in a very emotional news conference before Poile spoke that he appreciated the offer but wants to keep coaching.

“I love Nashville, but now I’m going to have to beat you,” Trotz said with a smile.

Poile hired Trotz away from the Pirates in August 1997 when the Predators were gearing up for the expansion franchise’s debut season in 1998-99, and Poile credited Trotz with laying the foundation and establishing the culture that has helped make the Predators successful.

Trotz was the first coach of the Pirates when the franchise moved from Baltimore for the 1993-94 season. Portland won its only Calder Cup that season, then reached the finals two years later. Trotz had a regular-season record of 158-109-42-11 in four seasons with Portland.

Trotz said he had not been contacted by any other teams when he spoke to reporters, but Poile said he will let the coach out of his contract instantly for another coaching job. Predators’ captain Shea Weber said the only NHL coach he’s ever played for won’t be out of a job long.

“His resume speaks for itself,” Weber said.

Still, missing the playoffs for consecutive seasons for the first time since 2001-02 and 2002-03 was too much for a franchise that needs to reach the postseason to sell tickets and generate crucial revenue.

“We didn’t win this year, we didn’t win last year,” Trotz said. “There’s no excuse. I expect us to be in the playoffs, the Nashville Predators expect us to be in the playoffs. We didn’t make it this year, so I’m good with it.”

Trotz coached 1,196 games with Nashville, second only to Greg Popovich of the NBA’s San Antonio Spurs for longest active coaching tenure in the four major sports. He is the only NHL coach to take his team to the playoffs in seven of eight seasons between 2003-04 and 2011-12, which included two conference semifinals. He was 19-31 in the postseason.

Nashville spent more than $36 million on five free agents last July. Goalie Carter Hutton did post 20 wins in Rinne’s absence, but the rest of the spending spree didn’t produce the offense they wanted. With Rinne’s hip keeping him sidelined, they finished 10th in the West going 38-32-12 with 88 points.

“In the end, it’s our fault he got fired,” said forward Patric Hornqvist, “and obviously that’s a huge responsibility for us and we have to be better next year.”