Vrbata a fost selectat în runda a şaptea, pe locul 212 în general, de Colorado Avalanche în
Draft-ul de intrare în 1999. A câștigat Campionatul Mondial Junior 2001 și Campionatul Mondial IIHF 2005 cu Republica Cehă. El a jucat primul său meci în februarie 2002 împotriva New York Islanders, apoi a marcat primul său gol în NHL împotriva Rangers o noapte mai târziu. El și-a încheiat sezonul de începător cu 18 goluri și 12 asistențe, jucând în principal cu Peter Forsberg și Joe Sakic.