With his team reeling, New Orleans Pelicans coach Monty Williams shuffled his starting lineup, pressed for urgency from his players and scheduled extended shootaround sessions in hopes for a breakthrough.

It had little impact until Tuesday night, when the Pelicans pushed with effort and executed effectively for a change before having to hold off a late rally from the Los Angeles Lakers to secure a 132-125 victory at the Staples Center and end a disastrous eight-game losing streak.

Until Tuesday, the Pelicans had not enjoyed a victory since Feb. 12 when they beat the Milwaukee Bucks 102-98 before going on the All-Star break. But New Orleans (24-37) came out and ambushed the Lakers by beating them in transition, hitting open shots and challenging nearly shot they attempted during the opening three quarters.

The Pelicans had lost eight consecutive games against the Lakers at the Staples Center and 12 of the last 13 overall.

''It felt great,'' Williams said. ''The way we played, they scored a lot of points, but I thought our defense wasn't as bad. I liked the fact that we were able to take a punch and then give it back and close out the game. It almost got away from us early in the fourth quarter, but it just good to win a game after all that we've been though.

''Our guys deserve a lot of credit for their ability to hang in there and not give in and try to get a win before we go back home.''

After taking a 21-point lead after halftime, the Pelicans allowed the Lakers to get back in the game in the fourth quarter. The Lakers (21-40) cut the Pelicans' lead to four with 1:46 remaining after Jodie Meeks' 3-pointer.And with 18.1 seconds remaining, Lakers' Pau Gasol split a pair of free throws to cut the deficit to 128-125 that got the Lakers crowd on their feet.