The Coyotes and longtime coach Dave Tippett announced a "mutual agreement" to part ways Thursday, continuing a changing of the guard in the desert.

Hired in 2009, Tippett was the second-longest tenured coach in the NHL and one of its most respected minds. His ouster came three days after the Coyotes said they would not extend a contract offer to fan favorite and captain Shane Doan, who had been with the franchise since it arrived in Arizona in 1997.

The controversial decisions to part with Tippett and Doan are among the first made under Andrew Barroway, who became the Coyotes' sole owner June 12.

In Tippett's case, Barroway cited "philosophical differences" as a reason for change on the bench.

"On behalf of the entire Coyotes organization, I would like to sincerely thank Tip for all of his hard work and the many contributions he made to our organization," Barroway said in a statement late Thursday, the eve of the NHL Draft. "Tip is a man of high character and we are very grateful for his leadership during his tenure as our head coach.

"Ultimately, we have some philosophical differences on how to build our team. Therefore, we mutually agreed that it is in everyone's best interest to have a coaching change in order to move our franchise forward."

Barroway added that the search to replace Tippett will begin immediately.

"After some thoughtful discussions with Andy, we both agreed that it was best for me to move on," Tippett said in a statement through the team. "I have thoroughly enjoyed my time with the Coyotes and wish Andy and the entire organization all the best in the future."

There have been numerous reports of discord in the Coyotes front office predating the hire of 27-year-old John Chayka, the youngest general manager in NHL history.

TSN's Bob McKenzie reported Thursday that there was "lots of friction and tension within the organization," namely between Tippett and Barroway.

Tippett, 55, is old-fashioned in his coaching philosophy, which flew in the face of Chayka and Barroway's strategy to rebuild a young roster.

In his eight seasons with the Coyotes, Tippett went 282-257-83, including the franchise's only first-place finish and a Western Conference finals berth in 2011-12. But the Coyotes have missed the playoffs in five consecutive seasons since that run and had begun the process of getting rid of veterans like Doan in favor of more youthful talent.

Arizona Sports reported Tippett did not agree with the departures of Doan and starting goalie Mike Smith, who was traded to the Flames last week.