The Cavaliers won for just the second time in 13 games, a slide that began when McInnis injured his right shoulder on March 16 and resulted in Cleveland dropping from NBA playoff contention.

"If we would have had him we'd be in, no doubt," Cavs forward Carlos Boozer said. "We'd be right in the thick of it. But we showed a lot of character tonight. Now we want to finish strong and go into next season on a steamroll."

McInnis had also missed Friday night's loss in Miami with a sprained left ankle. But with their floor leader back, the Cavaliers again played with intensity.

They also wanted to pay back Miami, whose players may have gotten a little carried away with one-on-one moves and celebrating during the Heat's 106-91 win on Friday night.

"They were doing too much showboating last night," said McInnis, who added eight assists and singled out his good friend, Rafer Alston, as one of the Heat's culprits of over-exuberance. "We didn't like that."

Boozer, a Juneau-Douglas High School alum, added 10 points and 14 rebounds - 10 in the third quarter - and Tony Battie had 12 points and 10 rebounds as Cleveland notched its 33rd win, the club's most since winning 47 in 1997-98.

Another victory would double the Cavaliers' win total from last season when they went 17-65. The 16-game turnaround is the second biggest in team history.

"If we can double our wins, that would be great," James said. "Next year, we'll be in the playoffs."

Rookie Dwyane Wade scored 17 points for playoff-bound Miami, which sat Lamar Odom (bruised quadriceps) and Caron Butler (bruised left knee) for most of the second half.

Miami, which entered the night in the No. 5 spot in the East, has two games left. The Heat are 15-4 since March 2.

"This was a wake-up call," Heat forward Brian Grant said. "Even though we have a very good offensive team we have to improve our defensive intensity."

The Cavaliers had regressed without McInnis, whose arrival in a January trade stabilized an unsettled position and legitimized Cleveland's playoff push.

They were lost without him, but with McInnis back, Cleveland's offense clicked again and the Cavs opened an early lead and pulled away.

"He leads the charge and we all follow," Cavs coach Paul Silas said. "It's just impossible to play our system without his production. It's a whole different ballgame."

The Cavaliers' pushed a 13-point halftime advantage to 17 on McInnis' 3-pointer midway through the third period, and they went up 68-46 when McInnis fed James on a fast break for a thunderous dunk.

For the first time since their McInnis-less descent began, the Cavaliers led at halftime. Cleveland's 52-39 lead was its first after 24 minutes in 12 games.