New Jersey's losing streak, its longest so far this season, includes an 86-68 home loss to the Blazers on Saturday. The Nets lost to the Sonics 99-87 in Seattle on Monday.
The Blazers snapped a three-game losing streak with their victory at New Jersey, but lost 107-98 to San Antonio on Monday.
Portland was once again short-handed, with rookie Brandon Roy expected to miss about two more weeks with his heel injury. Center Joel Przybilla missed his 10th game because of a lower abdomen hematoma. He could return to practice next week. Raef LaFrentz remained out with a left calf injury.
"We've got a lot of pieces missing," Randolph said. "As soon as we get those guys back we're going to be a lot better."
Krstic took charge for the Nets with 14 first-quarter points. He now has 2,008 career points. His jumper gave New Jersey an early 24-10 lead.
The Blazers narrowed it to 42-41 on Travis Outlaw's 20-foot jumper with 4:21 to go in the first half. But Jason Kidd and Antoine Wright hit key 3-pointers to help New Jersey take a 57-44 lead at the break.
"Right now, I don't really have an explanation," Krstic said. "I think it was very similar to the Seattle game. We had the game but lost it in the last 6 minutes."
Nets veteran Cliff Robinson sat out with a sprained left knee. ... The Blazers are 4-2 this season at the Rose Garden. ... Portland and New Jersey split last year's series 1-1. ... The Blazers are 28-4 all time against the Nets at the Rose Garden, the team's best winning percentage at home against any team. ... The Blazers are 3-0 in games in which they score at least 100 points.