Budaj è stato scelto dal Colorado Avalanche nel Draft del 2001.
come prima scelta per l'Avalanche e 63esima in assoluto. Ha indossato il numero 31 per gli Avalanche dopo aver giocato per gli Hershey Bears della American Hockey League (AHL) e i Toronto St. Michael's Majors della Ontario Hockey League (OHL).