Memphis maintained control throughout the first half, leading by as many as 29 points before settling for a 61-39 halftime lead. Portland shot only 36 percent (15 of 42) during the first half.

"It was nice to be running downhill instead of always being behind and running uphill," Mayo said.

Memphis had only a few flat spots during the second half. The Blazers cut the lead to 77-63 by the end of the third quarter, but got no closer than eight points when Brandon Roy hit a pair of free throws with 3:35 left in the game.

"It was an awesome performance from start to finish. They came in and were ready to play. It was beautiful," Hollins said.

Aside from Randolph and Mayo, Marc Gasol had 19 points and 15 rebounds for Memphis, while Tinsley had 16 points and Rudy Gay 14.

Portland, which had won its previous six home games by an average margin of 17.1 points, left coach Nate McMillan fuming.

"That team comes in here and jumps on us like that? No energy. I thought for most of the game there was no energy and really no excuse for no energy," McMillan said. "I don't know if we thought this was going to be easy or what. It just shows that if we don't come to play, anybody can beat us."

Roy led Portland with 26 points, nine assists and eight rebounds. Martell Webster scored a season-high 24 points for the Blazers.

Notes: Memphis' 21-0 run during the first half tied a franchise record, and is the longest run on the road in team history. The win ended an eight-game losing streak by Memphis against Portland. ... The Grizzlies won for the first time in eight road games against a Western Conference opponent this season. ... The loss was Portland's first at home to a team below .500 since falling to the Los Angeles Clippers on Dec. 12, 2008. Webster tied a career high with six 3-pointers.