W listopadzie wygrał dwa turnieje ITF Futures – (F19) w Haines City oraz (F20) w Clearwater.
Od roku 2000 zaczął regularnie startować w turniejach z serii ATP Challenger Tour, odnosząc triumf we wrześniu w Houston i w połowie listopada w Rancho Mirage.
W roku 2001 Blake doszedł w styczniu do finału imprezy ATP Challenger Tour w Waikoloii, przegrywając w decydującym meczu z Andym Roddickiem. Następnie, w maju, osiągnął finał rozgrywek w Birmingham. Pojedynek finałowy przegrał z Gruzinem Iraklim Labadze. W lipcu tegoż roku awansował po raz pierwszy w karierze do półfinału w turnieju rangi ATP World Tour, na trawiastych kortach w Newport. Mecz o finał przegrał z Brytyjczykiem Martinem Lee. Na początku sierpnia, podczas amerykańskiego US Open Series, Blake doszedł do III rundy turnieju rangi ATP Masters Series w Cincinnati. Otrzymawszy do US Open dziką kartę dotarł do II rundy, pokonując najpierw w trzech setach Davida Sáncheza. Spotkanie o III fazę zawodów przegrał z późniejszym triumfatorem całego turnieju, Lleytonem Hewittem. Na początku października uzyskał półfinał turnieju ATP World Tour w Tokio, eliminując m.in. Marcelo Ríosa;