The Predators on Monday issued a news release, stating they are beginning the search immediately for a new head coach and that Trotz has been offered a position within the organization's hockey operations department.
Trotz compiled a record of 557 wins, 479 losses, 60 ties and 100 overtime and shootout losses in the regular season. The 1,196 games coached puts him second ony to Gregg Popovich of the NBA's San Antonio Spurs for longest active coaching tenure in the four major professional sports.
Nashville, which has failed to qualify for the Stanley Cup playoffs the past two seasons, competed in the post-season all but one time from 2003 to 2012. Trotz is the only NHL coach to take his team to the post-season in seven of eight seasons prior to the 2012-13 campaign.
"Our organization has high expectations and we have not met them in the past two seasons," Predators general manager David Poile said in a statement. "As a result, it is my decision and determination that we need a new voice and a new direction.
"Our change in direction began over a year ago as we have made several personnel changes, including trading of longtime veteran players and a change to our coaching staff last off-season."
On April 3, 2013, Poile traded right-winger Martin Erat to Washington and dealt defenceman Scott Hannan to San Jose. Six weeks later, former NHL defenceman Phil Housley was named assistant coach.