Rudy Gay scored 23 points, Sam Young added 20 and the Grizzlies beat the Kings 113-96 on Tuesday night.
Memphis' performance was a big improvement from its lackluster 104-64 loss at Chicago on Sunday.
"We had to get it out of our mind," said guard Mike Conley, who scored 14 points in his return from an ankle injury. "That was a terrible way to lose. We just didn't put forth the effort. But I think we did a good job of putting it in the back of our mind. New day, new game."
O.J. Mayo had 16 points, Marc Gasol also scored 14 and Tony Allen had 10. Gasol also had 15 rebounds as Memphis outrebounded Sacramento 49-41.
"The crazy thing about [Chicago], we didn't even do any partying or anything the night before to celebrate the New Year," Mayo said. "We tried to keep it professional, and still came out and got beat by 40. This definitely was a great win to get coming back home."
Jimmer Fredette scored 17 points and fellow rookie Isaiah Thomas had 15 to lead Sacramento as the Kings' reserves got extended minutes with Memphis leading by double digits for a bulk of the second half.
"[I did it] for two reasons," Kings coach Paul Westphal said of playing the bench. "One is that we had a lot of offensive firepower on the floor with Jimmer and Isaiah and [Francisco Garcia]. We were able to spread to floor and have a lot of 3-point shooting and get penetration. I thought the best chance to get back in the game was to crack open a few steals and get some threes.
"If that did happen, we would have our starters fresh for the last 5 or 6 minutes. If it didn't happen, they would be rested for dinner."
J.J. Hickson was the only Sacramento starter to reach double figures, scoring 12 points. Travis Outlaw added 11. The Kings' starting backcourt of Tyreke Evans and Marcus Thornton combined for only 14 points on 6 of 18 shooting.
Memphis finished 55 percent from the field, led by Gasol's 7 for 10, Mayo at 8 of 11 and Gay 10 for 16. Part of that came from Memphis controlling the paint 72-46.
The Kings shot 41 percent.
DeMarcus Cousins came off the bench, as expected, after missing Sunday's game against New Orleans when Westphal told him to stay away from the team. Cousins finished with four points on 1-for-5 shooting in 22 minutes.
"I thought we were coming off the bench well," Cousins said. "Once I got a little sweat, I was into it. I don't know why I'm missing all these little putbacks. I am missing them, so I have to keep working."
The Kings were down 17 points early and rallied to tie the score at 50-all in the final minute of the first half. However, Gay's tip at the buzzer gave the Grizzlies a two-point lead at the break.
"I thought Rudy Gay was a double handful for us throughout the first half and into the next quarter," Westphal said.
Gay scored 15 points in the first half, and no Kings player was in double digits. Both teams committed eight turnovers, but the Kings shot 12 for 18 in the second quarter to get back into the game.
"In the first half, we went up, we let back up. We went up, we let back up," Young said. "In the second half, it seemed like we were more focused and played our way of basketball with more consistency."
Memphis then had a 9-0 run in the early minutes of the third quarter and the Kings never threatened the rest of the way.
The Grizzlies got their offense back on track, scoring off turnovers and getting out on the break. They also started controlling the boards as they extended the lead to 23 late in the third quarter, eventually holding an 87-68 advantage heading into the fourth.
"In the second half, we ran off a 35-18 lead [in the third quarter], and we kept getting stop after stop," Memphis coach Lionel Hollins said. "When we do that and rebound, we are able to run."
Before the game, Westphal said of the Cousins situation, "I wouldn't say it's resolved. We will see how it plays out. I think DeMarcus has to continue to show maturity and a desire to go the same direction as his teammates. We're all hoping that happens.". Conley returned after missing two games with a sprained left ankle he injured in the second game of the season. .The Kings were playing the opener of their only stretch of three games in three days during the compressed season. It was also the third of five games in six nights. .During the game, it was announced that Gene Bartow, who served as president of Hoops LLC, the parent company of FedExForum and the Grizzlies, and a Hall of Fame college coach, passed away after a long battle with cancer.