Walton finishes his tenure with a 98-148 record.
Walton had always been coveted by Kings president of basketball operations and general manager Vlade Divac.
Although some wondered if Magic Johnson's abrupt departure from the Lakers might save Walton and his staff, it's clear it did nothing more than maybe buy them an extra day or two.
Golden State Warriors head coach Steve Kerr called Walton "one of the best human beings in the National Basketball Association".
In New Orleans, Willims was 173-221 though failed to take the Pelicans past the first round of the playoffs in either of the two seasons they qualified under him, losing to the Lakers in 2011 and Golden State in 2015. The current Lakers were the franchise's most successful team since their playoff drought began in 2013, but it wasn't enough to save Walton's job. The addition of LeBron James did not have the expected effect, in part because of injuries to several players including James.
That ended a run of eight straight playoff berths and Sacramento hasn't been back to the post-season since for the NBA's longest active drought. It was a decision that had been rumored for a while and Johnson even alluded to it in the press conference when he resigned.
Rondo, who is on the sixth team of his career, praised Walton for his ability to relate to players.
"I want my coach to be right next to me and we can talk about the team and what's out there for us to make our team better", Divac said.
Walton and superstar LeBron James, it seemed, never saw eye to eye.