Kontuzja uniemożliwiła mu udział w playoffach, w których Wizards przegrali w pierwszej rundzie 4-0 z Cleveland Cavaliers.
W sezonie 2007/08 Butler ponownie został wybrany do drużyny Konferencji Wschodniej na Mecz Gwiazd, lecz z powodu kontuzji nie mógł w nim wystąpić. Zastąpił go na tym meczu Ray Allen. Przez kontuzje Butler zmuszony był opuścić 20 z ostatnich 35 meczów Wizards w sezonie. Powrócił do składu 13 marca (w swoje urodziny) i pomógł swojej drużynie pokonać Cleveland Cavaliers 101-99. Zdobył w tamtym meczu 19 punktów i 5 zbiórek podczas 42 minut spędzonych na parkiecie. W sezonie 2007/08 wystąpił w 58 meczach uzyskując średnio 20,3 punktu i 6,7 zbiórki na mecz. W sezonie 2008/09 wystąpił w 67 spotkaniach, zdobywając w nich średnio 20,8 punktu. Razem z LeBronem Jamesem są jedynymi zawodnikami w NBA, którzy przez dwa kolejne sezony zdobywali powyżej 20 punktów, 6 zbiórek i 4 asyst na mecz. Jedenastokrotnie przekraczał granice 30 punktów w meczu, tyle samo zdobył też double-double.
13 lutego 2010, razem z Brendanem Haywoodem i DeShawnem Stevensonem, został wymieniony do Dallas Mavericks, w zamian za Josha Howarda, Drewa Goodena, Jamesa Singletona i Quintona Rossa.