3 marca 2011 Brewer podpisał trzyletnią umowę z Dallas Mavericks. Zdobył wraz z tą drużyną mistrzostwo NBA 2011, pokonując w Finałach drużynę Miami Heat.
13 grudnia 2011, Brewer wraz z Rudy Fernandezem zostali wymienieni do Denver Nuggets w zamian za wybór w drugiej rundzie draftu.
12 lipca 2013 Brewer powrócił do Timberwolves podpisując z nimi trzyletni kontrakt.
11 kwietnia 2014, w spotkaniu z Houston Rockets, Brewer, zdobywając 51 punktów, ustanowił własny i wyrównał drużynowy rekord pod względem ilości punktów w meczu. Przez zdobycie w tym samym meczu 6 przechwytów, dołączył do Michaela Jordana, Allena Iversona i Ricka Barry'ego, którzy w jednym meczu zdobyli 50+punktów i mieli 6+ przechwytów.
Jest jednym z ponad 40 zawodników w historii, którzy zdobyli zarówno mistrzostwo NCAA, jak i NBA w trakcie swojej kariery sportowej.
23 lutego 2017 został wytransferowany wraz z wyborem I rundy draftu 2017 roku do Los Angeles Lakers w zamian za Lou Williamsa. 28 lutego opuścił klub po wykupieniu przez Lakers jego kontraktu. 2 marca został zawodnikiem Oklahomy City Thunder.