Am 26. Juni 2003 wurde Blake bei der NBA-Draft an 38. Stelle von den Washington Wizards ausgewählt. Nachdem er die Verantwortlichen in der Summer League von sich überzeugt hatte, unterschrieb er am 21. August 2003 seinen ersten Profivertrag. In seiner ersten Saison mit den Wizards begann er 14 Spiele in der Startformation. Dabei scorte er 16 Mal zweistellig, erzielte ein Double-Double und erzielte in einem Spiel gegen die Miami Heat 21 Punkte. In seiner zweiten Saison war er weniger erfolgreich, da er durch mehrere Verletzungen gebremst wurde. Mit den Wizards erreichte er in dieser Saison die zweite Play-off Runde und kam dort vier Mal zum Einsatz.