Phoenix was missing two-time MVP Nash, who sat out with a shoulder injury that kept him out of the second half in Monday's 113-108 win over Denver.
Barbosa stepped in at point guard, tallying seven assists and six rebounds, and hitting key shots in the second half.
"Barbosa really came out in the second half and picked it up," Stoudemire said. "He's been there all season long for us."
Stoudemire scored the first five points of the extra period and Barbosa knocked in back-to-back 3-pointers as the Suns held off the Blazers.
Portland missed a very good opportunity to win the game in regulation. With the score tied at 96, Travis Outlaw drove to the hoop but missed a layup with four seconds left.
"I told Travis after the game you've got to power that shot to the basket," coach Nate McMillan said. "I couldn't believe it when I saw him get a path to the basket but it didn't go in. You can't finesse a shot like that."
Stoudemire, coming off a 36-point, 13-rebound game against Denver, also had nine rebounds, just missing his fourth straight double-double.
Ime Udoka and Outlaw each had 10 for the Blazers. Point guard Jarrett Jack had nine points and six assists.
The Suns looked at times like they might run away with the game. They led by as many as 13 in the first quarter and had a 40-26 lead in the second, but Portland closed the gap, getting within 48-45 after Jack converted a three-point play.
Phoenix led by four at the half and started fast in the third, leading 73-61, but the Blazers went on a 14-4 run to get within two.
"We just didn't have constant knowledge of what we were doing without Steve (Nash) in there," Phoenix coach Mike D'Antoni said.
Randolph, who made his first eight shots, cut the lead to 85-84 with a three-point play at 5:52 in the fourth, and Martell Webster tied the game at 87 with a 3-pointer.
Barbosa stole the inbound pass and then scored on a rebound put-back of a Stoudemire miss. The next time down the floor he swished a 3 to extend the lead to five points.
Randolph was fouled following a Roy miss and converted two free throws with 57.3 seconds left to tie the game at 93.
Barbosa knocked in a 3 from the corner with 38.9 seconds left to give the Suns a 96-93 lead, but Udoka took a pass from Roy and hit a wide-open 3 for the Blazers.
|Amare Stoudemire is fed the ball early and often and racks up 36 points for the second straight game. (AP)|
|Phoenix (39-10) «||34||17||24||21||13||109|
|PHO:A. Stoudemire 36 Pts
PHO:S. Marion 13 Reb
PHO:L. Barbosa 7 Ast
|POR:Z. Randolph 33 Pts
POR:Z. Randolph 10 Reb
POR:J. Jack 7 Ast
|Players of the Game|
Phoenix Suns Team Folder
$1.99 Shop Now!
|S. Marion, SF||46||6-14||0-1||13||3||4||12|
|R. Bell, SG||46||6-14||1-2||4||6||2||15|
|A. Stoudemire, C||45||13-22||10-13||9||1||5||36|
|L. Barbosa, PG||44||10-20||2-2||6||7||2||25|
|B. Diaw, SF||40||4-9||0-0||8||5||6||8|
|J. Jones, SF||21||1-6||2-2||1||0||2||4|
|M. Banks, PG||19||1-4||2-2||2||3||3||4|
|P. Burke, C||5||2-2||1-1||2||0||1||5|
|S. Nash, PG||Did Not Play|
|E. Piatkowski, SG||Did Not Play|
|J. Rose, SG||Did Not Play|
|K. Thomas, C||Did Not Play|
|S. Marks, PF||Did Not Play|
|J. Jones, SF||Did Not Play|
|Complete Box Score|
|B. Roy, SG||49||8-21||11-14||3||5||5||27|
|Z. Randolph, PF||42||12-15||9-9||10||1||4||33|
|J. Jack, PG||34||2-8||5-5||3||7||2||9|
|I. Udoka, SF||29||4-8||0-0||4||1||1||10|
|J. Przybilla, C||6||0-0||0-0||2||0||1||0|
|M. Webster, SG||36||3-9||0-0||3||0||4||7|
|T. Outlaw, PF||29||4-10||2-2||6||0||4||10|
|L. Aldridge, C||16||1-4||0-0||3||0||5||2|
|J. Magloire, C||12||2-4||0-0||5||0||3||4|
|J. Dixon, SG||11||0-4||0-0||1||0||0||0|
|R. LaFrentz, PF||Did Not Play|
|D. Miles, SF||Did Not Play|
|D. Dickau, PG||Did Not Play|
|S. Rodriguez, PG||Did Not Play|
|Complete Box Score|