Rudy Gay made the tying basket in regulation and a 3-pointer in overtime that gave Sacramento the lead for good, and Fredette scored a career-high 24 points to help the Kings beat the Knicks 106-101 on Wednesday night.
Gay and Isaiah Thomas each finished with 20 points for the Kings, who shook off a 13-point deficit and the loss of DeMarcus Cousins late in regulation to salvage the finale of a four-game road trip. Cousins had 19 points and 14 rebounds before limping off with a strained hip flexor with about 3 minutes left.
The Kings made Malone a winner in his first game as a head coach in New York, where he spent four seasons as a Knicks assistant. It was the first time his mother watched him coach an NBA game in person.
"Being from New York and having my family here and this is where I started in the NBA, it's like a little kid's dream," Malone said. "To come back here, and as a head coach, and get a win against the Knicks, it is an unbelievable moment for me, my mother, my father and my family."
Carmelo Anthony had 36 points and 11 rebounds for the Knicks but flopped at the finish, missing a potential winning shot in regulation before blowing a layup on the first possession of overtime. Playing 48 minutes, he was scoreless in the extra session.
Gay followed Anthony's missed layup with his 3-pointer, Derrick Williams added a basket that pushed it to 98-93 with 2:28 left, and the Knicks never really had a chance to catch up from there.
New York finished the first half at 20-32. The reigning Atlantic Division champions have already lost more games than all of last season and continue to battle injuries and speculation that coach Mike Woodson's job is in jeopardy.
"I didn't expect us to be in the situation that we're in right now. If somebody would have told us that before the season, I'd have put any amount of money that they were lying," Anthony said. "But we're in this situation right now and we've got to fight through it."
The Knicks played without J.R. Smith, who broke a cheekbone Sunday at Oklahoma City and was uncomfortable with the protective facemask he was supposed to wear, which he didn't receive until Wednesday. Iman Shumpert then left in the second half with a strained left hip flexor.
"We can't go back and get this game," Woodson said. "We didn't finish the game. I think we played well in spurts. We just didn't get it done."
Stoudemire had three straight New York baskets midway through the fourth quarter, giving the Knicks an 87-83 advantage with 4:59 remaining. Fredette twice hit 3-pointers to make it a one-possession game, and Gay, after having a jumper go in and out, got another chance and knocked it down that time to tie it with 20 seconds to go.
Anthony scored 17 points on 7-of-9 shooting as the Knicks cruised to a 33-22 lead after one, hitting 70 percent of their shots. But Fredette, the college scoring star from BYU whose pro career has been largely underwhelming, answered back with 15 points in the second, matching his high for a game this season.
"It was a lot of fun," said Fredette, a native of Glens Falls. "You dream about this, growing up not too far from here, and this is the best arena in the world. It was an amazing experience tonight. But I was just happy we got this win and go into the All-Star break on a high note."
New York built a 54-48 halftime lead on 57.5 percent shooting, but was just 7 of 23 (30 percent) in the third quarter, with the Kings cutting it to 74-72 entering the fourth.