Do najlepšejhokejovej ligy sveta naskočil v drese Colorada Avalanche v minulej sezóne,kedy kryl chrbát Aebisherovi a neskôr Theodorovi. Pred aktuálnym ročníkom boltakisto na pozícii brankárskej dvojky práve za Jose Theodorom. Zodpovedal tomu ajplat, kým Budaj poberá 0,5 mil. ročne, jeho kolegovi pribúda na účet každýmrokom 5,5 milióna dolárov. No keďže ten nepodával také výkony, aké sa od nehoočakávali, tréner „lavín“ Joe Quenneville si povedal, že dášancu aj nádejnému slovenskému brankárovi. Na počudovanie, Peter sa jej chytilako kliešť a od začiatku roku svojho kolegu do bránkoviska poriadnenepustil a odchytal 11 zápasov v rade, i keď v jednom striedal. Aj samotný kouč mužstva z Denveru o Petrovi tvrdí: „Je úžasný“.
Zrejme niktonečakal, že Budaj zaujme miesto jednotky tak rýchlo. Ešte nikdy Slovenskonemalo tak silnú pozíciu v bránke niektorého z klubov NHL. Preraziť v nejsa pokúšal Ján Lašák aj Rastislav Staňa, no ďalej ako na pozíciu náhradnéhobrankára to ani jeden z nich nedotiahol. Odchytali iba zopár zápasov a pobralisa späť do Európy. Peter Budaj však dokázal, že aj na Slovensku sa rodiakvalitný brankári. Aj napriek úspechu zostáva vo svojich vyhláseniach stáleskromný a nehovorí o sebe ako o jednotke, hoci ňou už mesiac je.
