Svoju pomerne komplikovanú cestu z Denveru vo vnútrozemí USA až na východné pobrežie Kanady do Halifaxu opísal banskobystrický rodák takto: ,,Tortúra to nebola, ale hneď na úvod sa v Denveri pokazil počítač, takže namiesto o 6.00 h som do Washingtonu odletel o dve hodiny neskôr. Tam som potom zmeškal lietadlo. Trochu frustrujúce, keďže som ho tam videl, ale nepustili ma už dnu. Potom som musel zavolať travel agentovi, prebookovali mi letenku, no musel som ešte do Toronta, a až potom som dorazil do Halifaxu.“
Budaj neprišiel z NHL v najlepšej nálade. Lavíny z Colorada podľahli v 2. kole play off NHL favorizovanému Detroitu 0:4 na zápasy, keď okrem viacerých zranených hráčov doplatili aj na pomerne vysoký počet inkasovaných gólov. Slovenský brankár v tomto smere len trikrát zaskakoval už počas rozbehnutých zápasov za jednotku Joseho Theodora, ktorý odchytal prakticky celú druhú polovicu sezóny. V prvých dvoch dueloch v Detroite ani raz neinkasoval, vo štvrtom, a zároveň poslednom stretnutí celej série, však ťahal puk zo siete päťkrát (prehra 2:8). ,,Snažil som sa byť vždy čo najlepšie pripravený. Aj keď som toho veľa nenachytal v poslednom čase, v tréningu som poctivo makal. V play off sme v 1. kole prešli cez silnú Minnesotu, ale Detroit, to už bolo o niečom inom. V poslednom zápase boli na neudržanie, takmer k ničomu nás nepustili. Boli suverénni a zaslúžene idú ďalej.“
Budaj sa do brány postavil až proti Fínom. V premiére na hokejovom svetovom šampionáte výkonom nesklamal, z ľadu však odchádzal smutný. V súboji C-skupiny MS v Halifaxe sme prehrali tesne 2:3. Budaja mrzel po zápase najmä prvý inkasovaný gól v 3. min, keď Niko Kapanen trafil medzi jeho betóny. ,,Z toho gólu som naozaj smutný. Puk som však nevidel, v šatni som sa od spoluhráčov dozvedel, že tam bol ešte teč,“ nešťastným hlasom hovoril po zápase Budaj.
Na rýchly gól však musel zabudnúť, v ďalšom priebehu svoj tím niekoľkokrát podržal. Slováci boli v zápase blízko k vyrovnávajúcemu gólu, mnohé šance však nevyužili. Budaj sa v bránke v prvých dvoch tretinách na nedostatok práce sťažovať nemohol, mal v nich 28 úspešných zásahov. V tretej však Fíni mysleli najmä na defenzívu a zadné vrátka a do prílišného útočenia sa nepúšťali. Aj preto na gólmana Colorada nesmerovala ani jedna strela. ,,Fíni hrali v prvých dvoch tretinách veľmi dobre, boli podľa mňa vtedy lepším tímom. My sme mali v poslednej časti hry šance, trafili sme žŕdku. Chlapci tvrdo makali, vyrovnať sa nepodarilo,“ hovoril Budaj.
V úvode druhej dvadsaťminútovky počas presilovky už takmer Mikko Koivu dvíhal ruky štvrtýkrát nad hlavu, slovenský gólman však vytiahol famózny zákrok a puk vyškriabal z bránkovej čiary. Situáciu musel po chvíli posudzovať aj videorozhodca. ,,Koivu sa natlačil pred bránku, dorážaný puk sa od žŕdky dostal ku mne a spoza chrbta som to lapačkou vyhodil. Bolo to v poslednej chvíli, aj rozhodca mi potvrdil, že to bolo priamo na čiare,“ tvrdil Budaj, pre ktorého je veľkým sklamaním, že Slovensko nepostúpilo do osemfinálovej skupiny a bojovalo iba o záchranu.