GM Ryan McDonough says the team's unresponsive actions to the coach led to the decision, which came after the team's 19th loss in 21 games, and 14th straight on the road.
Hornacek began his Suns' stint with records of 48-34 and 39-43, before turmoil within the team headlined a 14-35 start to the 2015-16 season. The front office had high hopes for the head coach, but they couldn't deny the players' inability to respond well with Hornacek on the sidelines.
The team named Earl Watson as the interim head coach while also making other changes to the coaching staff, including the addition of former NBA head coach Bob Hill to the bench.
Following the firing of Hornacek, the Suns reportedly had high interest in former player Steve Nash as their next coach. Nash played with Phoenix from 2004-2012, but says he has no interest in coaching in the NBA at this time.