On April 11, 2014, Brewer scored a career-high 51 points in a 112–110 win over the Houston Rockets. In doing so he joined Michael Jordan, Allen Iverson and Rick Barry as the only players to record 50-plus points and 6-plus steals in one game. He also tied Kevin Love's then-franchise record for most points in a game.
On December 19, 2014, Brewer was acquired by the Houston Rockets in a three-team trade that also involved the Timberwolves and the Philadelphia 76ers. Three days later, he made his debut for the Rockets against the Portland Trail Blazers. In just under 23 minutes of action off the bench, he recorded 12 points, 4 rebounds, 4 assists, 5 steals and 1 block in a 110–95 win. On February 21, 2015, he recorded season-highs of 26 points and 10 rebounds in a 98–76 win over the Toronto Raptors. During 2015 NBA Playoffs of the Semiconference finals, Brewer score 19 points, grab 10 rebounds and 2 assist off the bench leading the Rockets to decisive victory over Clippers in game 6 that ultimately cameback with a 3-1 deflict and head to the Western Conference Finals.