NEW YORK — Elfrid Payton’s words at the podium Monday had to be sweet music to the ears of New York Knicks coaches and executives.

“We’re not satisfied,” Payton said after the Knicks’ 91-84 victory over the Orlando Magic on Monday.

For a franchise that has spent the most of the last two decades trying to find its way, Payton’s outlook may have represented if not an organizational sea change, then certainly a noticeable difference.

As did their play.

R.J. Barrett scored 22 points and had 10 rebounds, and Julius Randle added 21 points and 17 rebounds to lead the New York to its second straight win. Payton chipped in with 12 points and rookie guard Immanuel Quickley added 11 for the Knicks, who improved to 7-8.

“Our group is learning how to win,” Randle said. “I credit that to our coaches.”

While the Knicks are taking baby steps forward, the same can’t be said of the Magic. They have lost six in a row to drop to 6-8.

Nikola Vucevic had 24 points and 14 rebounds for Orlando while Aaron Gordon had 18 points and 17 rebounds and Terrence Ross 19 points.

“We gave ourselves a chance but we kind of blew it at the same time,” Ross said.

Perhaps the early start -- it was a noon tip-off -- affected both teams. New York led 47-38 after a first half in which the Knicks made only 37% of their shots and Orlando 32%.

New York’s lead grew to 68-54 after Obi Toppin’s alley-oop jam one minute into the fourth.

The Magic rallied and went ahead 81-80 when Ross’ 28-foot heave beat an expiring shot clock. The lead lasted for all of eight seconds, with Randle tying the game with a free throw.

“It’s hard to win in this league,” Payton said.

On New York’s ensuing possession, Randle hit a floater during a run in which the Knicks scored nine straight points.

“We won the game with our fight,” Randle said.