Houston made just one of their final five shots as the Bucks (28-28) proved to be the more clutch team down the stretch and got a big win on the road.
The Rockets (31-28) led by as many as 17 points before the Bucks caught fire and made a run of their own. Both teams shot above 60 percent and scored a combined 69 points in the first 12 minutes.
In addition to the game-winner, Ellis led the way for the Bucks in nearly every facet in the winning effort, scoring 27 points on 9-of-13 shooting and dishing out 13 assists with a mind-boggling six steals. James Harden scored 25 points to lead the Rockets.
Houston overcame their 17 turnovers by scoring easy buckets inside with a whopping 70 points in the paint to Milwaukee's 44. The Rockets also outrebounded the Bucks, 47-43.
Milwaukee was able to find balance despite star point guard Brandon Jennings' off night. He had eight points on 3-of-8 shooting from the field.
More in the NBA: