Houston rallied hard for their fifth straight victory, getting three runs off Miller (1-3) during a four-run eighth before George Springer's three-run homer helped make it a blowout in the ninth.
Miller was pulled after allowing Altuve's double, and Gonzalez then laid down a perfect bunt toward the mound off Cody Allen. Allen picked up the ball, but his flip to catcher Yan Gomes was too late to get Altuve as he dived across the plate.
Springer's homer off Josh Tomlin highlighted the ninth, when the Astros sent 10 batters to the plate. Houston has won 13 of 16 and is 4-1 against Cleveland this season.
Miller escaped a seventh-inning jam by getting pinch-hitter J.D. Davis to hit into a double play with the bases loaded. The left-hander was charged with three runs in two-thirds of an inning. Allen loaded the bases and then walked Max Stassi.
Joe Smith (2-1) recorded the final out in the seventh.
Corey Kluber and Dallas Keuchel locked up in a battle of AL Cy Young Award winners. Kluber pitched 6 1/3 scoreless innings and Keuchel gave up two runs in six innings.
Kluber was the Cy Young winner in 2014 and last season, while Keuchel won the award in 2015.
Cleveland scored in the third on Jose Ramirez's RBI double and again in the sixth on Jason Kipnis' groundball with the bases loaded.
Miller has struggled since missing two weeks with a strained hamstring. George Springer led off the eighth with a double and Alex Bregman walked. Both runners scored when Altuve doubled into the left field corner.
BIG NIGHT
Game 6 of the Eastern Conference playoffs between the Cleveland Cavaliers and Boston Celtics at Quicken Loans Arena -- located across the street from Progressive Field -- marked the 14th time the teams have played at home the same day since the start of the 2015 NBA playoffs with the Cavaliers hosting a postseason game.
MOVING UP
Kluber struck out seven and moved into third place in franchise history with 1,279 career strikeouts. He trails Hall of Famer Bob Feller (2,581) and Sam McDowell (2,159).
STREAKS
Correa set a team record with his 51st consecutive game without an error at shortstop. Roger Metzger played 50 straight games without an error in 1976.
Brantley extended his hitting streak to 14 games with a third-inning double.
TRAINER'S ROOM
Astros: OF Josh Reddick (leg infection) remains in Houston. He was placed on the 10-day disabled list Monday.
Indians: RHP Danny Salazar (sore shoulder) will return to Cleveland next week to be examined by the team's medical staff. The All-Star is in extended spring training in Arizona and hasn't pitched this season.
UP NEXT
RHPs Lance McCullers Jr. and Carlos Carrasco meet Saturday in a rematch of a May 20 game in Houston. McCullers held the Indians to one hit over seven innings and beat the Indians for the first time in his career. Carrasco gave up a two-run homer to Brian McCann in the seventh inning and got the loss.
