Mimicking the post-game routine of the man he replaced in the starting lineup, Chase Budinger put on a buttoned-down shirt, sat at his locker and plunged his bare feet into tubs of ice water after Saturday's win over New Jersey.

Budinger scored 27 points and Houston beat Deron Williams and the Nets 123-108 in the Rockets' first game since trading away Shane Battier and Aaron Brooks.

Budinger moved into Battier's starting role and went 8 for 11 from the field, including three 3-pointers.

Kevin Martin scored 30 and Luis Scola added 23 points and seven rebounds for the Rockets, who have won nine straight meetings with New Jersey. But Budinger said the Rockets were still thinking about the losses of Battier and Brooks, two of the most respected leaders in the locker room.

"It definitely felt weird," Budinger said. "The weirdest was during warmup lines, not seeing Shane out there. Shane would always go get the balls and throw football passes to us. Just having him not out there like that, it's kind of sad."

Williams had 15 points and a season-high 17 assists for the Nets, who have lost five in a row and eight of 10. New Jersey acquired Williams in a stunning trade with Utah this week, giving up point guard Devin Harris, rookie forward Derrick Favors, two first-round draft picks and $3 million in cash.

Williams says he is still bothered by a sprained tendon in his right wrist, and strapped on a brace as he chatted with reporters after the game.

"It's going to continue to be sore," said Williams, who went 3 for 12 from the field. "Just got to play through it, and be on the floor with the guys. That's really what it's about, trying to develop some sort of chemistry and get a feel for the offense."

Goran Dragic had six points and an assist in his first game for the Rockets, who dealt Battier to Memphis and Brooks to Phoenix just before Thursday's deadline.

"It was my first game, and I think the second game is going to be a lot better," said Dragic, who went 2 for 6 from the field and also had two steals. "I just need a little bit of time to learn the plays and to know the players, and how they are playing on our team."

Hasheem Thabeet, who came to Houston in the Battier trade, made his debut with 2:02 left and picked up two fouls without scoring.

Williams had assists on New Jersey's first four baskets, then flipped in a layup to give the Nets an early lead. He had 14 points and 12 assists in his debut, a 106-96 loss to San Antonio on Friday night, and said he felt "a little more comfortable" in his second game.

"It's just a different language here than it was in Utah," Williams said. "I'm still trying to learn the calls and coverages and the things like that."