Budaj blev udvalgt af Colorado Avalanche i
2001 udkast som første valg for Avalanche og 63. samlet. Han bar nummer 31 for Avalanche efter at have spillet for Hershey Bears i American Hockey League (AHL) og Toronto St. Michael's Majors i Ontario Hockey League (OHL).