Budaj was drafted by the Colorado Avalanche in the 2001 draft as the first pick for the Avalanche and 63rd overall. He wore number 31 for the Avalanche after playing for the Hershey Bears of the American Hockey League (AHL) and the Toronto St. Michael's Majors of the Ontario Hockey League (OHL).