UCLA's Matt Barnes (23) dunks for two of his eight points over Hofstra.(AP)

The Bruins (22-8) trailed much of the second period, but closed with a 24-5 run after falling behind 43-37 with 12:59 remaining, snapping the nation's longest Division I winning streak at 18.

"The strength of this team is it's balance," UCLA coach Steve Lavin said, his club holding the Pride without a basket over the final 9:12. "This is a throw back, old-school, blue-collar team. This team wins with chemistry. We manufacture wins."

One of the biggest plays down the stretch wasn't even a basket by the Bruins, but a diving save of a loose ball by Earl Watson with 6:37 to go. He called timeout as he fell head-first into the stands. The effort appeared to spark the Bruins.

"Our will to win was challenged by coach (at halftime) and we went out in the second half knowing that every stop was crucial," Watson said.

It looked as if Hofstra (26-5) would join Princeton and Detroit as recent surprise first-round winners over UCLA. But the Pride lost their outside touch in the final 20 minutes after going 7-for-14 from long range to lead by four at the break.

"There is definitely more pressure in this game when you're the higher seed and you've got a team that's trying to control tempo," Hofstra coach Jay Wright said. "I think UCLA showed a lot of mental toughness. They were looking for that point where they could break us.

"I just think their patience showed. They are mentally tough."

Hofstra missed 13 of its final 14 shots and was 9-for-25 on 3-pointers to shoot 26 percent in the second half. The Pride also turned it over 21 times against UCLA's pressure defense.

UCLA, the No. 4 seed, will face 12th-seeded Utah State in the second round. The Aggies upset Ohio State 77-68 in overtime in the opener at the Greensboro Coliseum.

UCLA lost to Princeton 43-41 in 1996 in the opening round, and was upset again three years later, losing to Detroit 56-53. But this time, the Bruins shook of a bad start and closed strong to advance despite scoring a season-low 61 points.

"Sometimes we don't force a lot of turnovers early or you don't see the tangible effects of the press, but there is a wearing factor," Lavin said. "So, late in the game, there will be a flurry of baskets we get and that's because of fatigue. Sometimes we surprise ourselves."

Watson kept the Bruins in the game in the first half, making all six of his shots for 13 of his 15 points.

And it was center Dan Gadzuric who came up big late, scoring eight of his 14 points during the final run. He also added 13 rebounds, while Billy Knight led the Bruins with 17 points.

Rick Apodaca led the Pride with 16 points, but he committed eight turnovers.

Hofstra hit just 11 of 36 3-pointers in winning last week's America East tourney, but was hot from there in the opening 20 minutes.

UCLA was up 21-14 and looked like its size and quickness was going to be too much, but the Pride went on a 16-4 run and got the crowd behind them as the half wore on.

Things got worse for the Bruins 43.5 seconds before halftime when Gadzuric picked up his third foul on a silly reach in. But he ended up being one of the UCLA heroes.

Jason Hernandez, Apodaca and Norman Richardson combined for 31 of Hofstra's 33 first-half points as the Pride couldn't work the ball inside and remained content with gunning from the outside.

"Winning a game like this can give you a false sense of security, but I really think we're going to use this and start rolling," UCLA's Matt Barnes said.