"I didn't know what we would have," D'Antoni said. "I thought they competed and did a lot of things we were trying to do all week (in training camp). I was pleasantly surprised. If we keep playing like that, we'll be OK."
New York finished last in the Atlantic Division last season at 23-59, but the Knicks aren't looking back.
"Everybody is really positive, really upbeat," said guard Jamal Crawford, who had 10 points and seven assists. "It's just a fresh change for everybody. Everybody is tired of what's happened in the past. Everybody is tired of what's happened the last three or four years and it's time to break the mold."
Zach Randolph, who had 19 points and 13 rebounds, isn't worried about his place despite D'Antoni's up-tempo style.
"Like coach said, anybody can play in this system," Randolph said. "If Shaq can play in this system, anybody can play in this system. It's about playing basketball and making smart decisions."
Andrea Bargnani added 15 points, Kris Humphries had 13 and Jermaine O'Neal added eight points and six rebounds for Toronto, which won for the second time in two nights. On Tuesday night, the Raptors beat Cleveland 104-84 on the road.
"I'm still trying to find my way," O'Neal said. "The biggest challenge for a guy coming in is trying to catch up with the previous four starters, I'm just trying to find my comfort zone but overall it's very, very exciting."