SALT LAKE CITY - The New Orleans Hornets' win over the Utah Jazz wasn't just any old victory. It moved the team out of a small club it never wanted to be in.

Jamaal Magloire led New Orleans with 20 points and 11 rebounds, and the Hornets became the second-to-last NBA team to win this season when they knocked off the Utah Jazz 76-75 on Monday night.

Now they're 1-8 - one win ahead of the lowly Chicago Bulls (0-9).

"We leave all that to Chicago now," said P.J. Brown, who had nine rebounds.

The Hornets outplayed the Jazz in the first half and held off several late attempts by Utah to steal the victory.

Lee Nailon, who scored 16 points in his first start for the Hornets, went straight to coach Byron Scott after Gordon Giricek's shot bounced off the rim at the buzzer. He gave him a big hug to celebrate Scott's first win with New Orleans.

Darrell Armstrong made sure to grab the game ball before heading to the locker room.

"It's Byron's night," said Armstrong, who had 10 points. "We gave the game ball to Coach. First game ball with the team."

New Orleans gave Utah several opportunities to win, but the Jazz couldn't convert. Andrei Kirilenko missed two free throws with 4.4 seconds left, and Giricek nearly nailed his jumper at the buzzer.

"We had ample opportunities to win the game," Utah's Carlos Boozer said. "This one hurt a little bit."

New Orleans held Utah to 12 points in the fourth quarter, and forced the Jazz into a 26-for-68 shooting night from the floor.

The Hornets also spoiled the evening for a sellout crowd of 19,911 on the night John Stockton's No. 12 was retired by the Jazz.

And with Chicago's loss, the Hornets got out of the bad company they'd been in since the start of the season.

"It's like I kept saying. It's going to come," Scott said.

Utah rallied from a 19-point deficit in the second half and led briefly down the stretch, but couldn't sustain the momentum.

Kirilenko led Utah with 18 points, nine rebounds and seven blocks, but he didn't score in the fourth quarter. Boozer had 10 rebounds for Utah, Mehmet Okur and Carlos Arroyo scored 10 points apiece, and Arroyo added seven assists.

"They were desperate to win a ballgame and they found a team that couldn't stand the pressure," Jazz coach Jerry Sloan said.

Stockton sat courtside during the game, looking out of place in a dark suit instead of a uniform. The Jazz could have used him, too, especially in a lackluster first half.

The Stockton celebration was about all Jazz fans had to cheer until late in the third quarter, when Utah got back into the game. The Jazz rallied to tie it at 69 on a three-point play by Arroyo.

At Phoenix, Shawn Marion and Amare Stoudemire scored 21 points apiece, and the Suns made sure Chicago remained the NBA's only winless team.Ben Gordon scored 20 points for the Bulls, who matched a franchise record for consecutive losses to start a season. The Bulls also opened 0-9 in the 1967-68 season.Marion added a season-high 16 rebounds, and Steve Nash had 15 points and six assists for the Suns, who have won five straight. Phoenix's 9-2 record - tied with Seattle for first in the Western Conference - is the team's best start since 1997-98.

At Dallas, Kevin Garnett made two free throws with 5.9 seconds left before Trenton Hassell blocked Jerry Stackhouse's long jumper at the buzzer, giving the visiting Timberwolves a victory in the Mavericks' first of several games without forward Dirk Nowitzki.Garnett finished with 21 points, 17 rebounds and nine assists, just missing his first triple-double of the season. Sam Cassell added 16.Josh Howard led Dallas with 22 points, tying the career high he set two games before. Rookie Devin Harris had 14 points, and Marquis Daniels had 11 points and 10 rebounds.Nowitzki twisted his left ankle just before halftime Sunday against Denver. An MRI taken Monday showed a mild sprain that will keep him out seven to 10 days, likely keeping him out of four or five games.

At Memphis, Tenn., Bonzi Wells had 26 points, including the go-ahead 3-pointer with less than a minute left, to lead the host Grizzlies.Tim Duncan led the Spurs with 26 points and nine rebounds, and Tony Parker added 18 points.Playing without Pau Gasol, the Grizzlies used a 12-3 spurt in the third period to take the lead and held off a push by San Antonio down the stretch.