NEW YORK — Tom Thibodeau just took the New York Knicks to the Eastern Conference finals, the deepest playoff march in 25 years for a franchise that re-emerged as a contender after he became their coach.

For that, he was fired.

The Knicks made what they called a “difficult decision” to move on from Thibodeau on Tuesday, believing it was a necessary step in their chase for a championship.

“We can’t thank Tom enough for pouring his heart and soul into each and every day of being the New York Knicks head coach. He led us not only with class and professionalism for the past five seasons, but also to tremendous success on the court with four playoff berths and four playoff series victories,” team president Leon Rose said in a statement.

“Ultimately we made the decision we feel is best for our organization moving forward. Tom will always be a part of our Knicks family and we truly wish him nothing but the best in the future.”

The Knicks were eliminated by the Indiana Pacers with a loss in Game 6 on Saturday night, falling two games short of their first NBA Finals appearance since 1999. Thibodeau was then asked what the Knicks needed to do this summer to go further.

“Like you would do after every season, you take a step back, I think decompress,” Thibodeau said. “You do a deep dive on the team and then you analyze what you think you need to improve upon.”

The Knicks decided it was the coach.

The move was made by Rose with approval from owner Jim Dolan, according to a person who spoke to The Associated Press on condition of anonymity because that detail was not included in the announcement. The firing was first reported by ESPN.

It’s a strange decision by the Knicks, who had been one of the league’s worst franchises for most of the 2000s until Thibodeau was hired in 2020. He promptly led the Knicks to the playoffs in his first season, winning his second NBA Coach of the Year award, and they have been a solid contender in the East in recent seasons. They gave Thibodeau a three-year contract extension last summer.

Their big breakthrough came in 2024-25, when they knocked off defending champion Boston in the second round to reach the conference finals for the first time since 2000 — when Thibodeau was an assistant under Jeff Van Gundy.

Now Thibodeau is gone despite a 226-174 record in New York. He has the fourth-most wins by a Knicks coach.

Thibodeau faced criticisms that his hard-driving style and overreliance on his starters wore down his players, the same ones that have followed him since the beginning of his head coaching career in Chicago. But his ways seemed to be working in New York.

The Knicks hadn’t won a playoff series since 2013 but now have done it in three straight seasons. They went 50-32 in 2023-24 and followed that with a 51-31 record this season, having loaded up in the offseason by trading for All-Star Karl-Anthony Towns and Mikal Bridges.

But the person said the organization felt there was a need for a new voice when the Knicks try again to end their lengthy championship drought. They won their second and last title in 1973.

Thibodeau, who spent five seasons with the Bulls and also coached Minnesota, is 578-420 as a head coach.