Blake został wybrany przez Washington Wizards w drugiej rundzie z numerem 38, podczas Draftu w 2003. W swoim debiutanckim sezonie w Washington Wizards zaliczył 75 występów, podczas których jego średnia na mecz wynosiła 5,9 punktów, 2,8 asysty oraz 18,6 minut. W swoim drugim sezonie wystąpił tylko 44 spotkaniach w których średnia na mecz wynosiła 14,7 minut.