On February 19, 2009, Rafer Alston, the Rockets' starting point guard at the time, was traded to the Orlando Magic minutes before the trading deadline, making way for Brooks to become the starter. As a starter, he averaged around 14.0 Points and 4.5 assists per game. On April 21, 2009, Brooks scored 11 points in 27 seconds in a First Round 107-103 Playoff loss to the Portland Trail Blazers, in which Brooks played a huge part in Houston's rally, scoring three 3-pointers and a fast break lay-up. While the Rockets lost that game, they were able to eliminate Portland in six games. Aaron Brooks scored a then career-high 34 points in Game 4 of the 2009 Western Conference semi-finals as the Rockets, without Yao Ming, defeated the Los Angeles Lakers to even the series at 2-2. However, the Los Angeles Lakers eventually won the series in 7 games.