Budaj var valinn af Colorado Avalanche í uppdráttinum 2001.
sem fyrsta val Avalanche og 63. í heild. Hann var með númer 31 fyrir Avalanche eftir að hafa spilað fyrir Hershey Bears í American Hockey League (AHL) og Toronto St. Michael's Majors í Ontario Hockey League (OHL).