V útlom veku Zálešák síce hrával za rodnú Skalicu, no vstup medzi juniorov a dospelých mu zaručila Nitra. V roku 1998 si ho z zo 104. miesta vybralo San Jose, čo Zálešáka presvedčilo, že je čas skúsiť preraziť aj v zámorí. Hneď v nasledujúcej sezóne už odišiel za veľkú mláku, kde strávil niekoľko rokov v nižších súťažiach. Medzitým so slovenskou juniorskou vybojoval historický prvú medailu (bronz) na MS tejto vekovej kategórie. Do NHL sa pozrel až počas ročníka 2002/2003 (San Jose Sharks), no jeho majoritnú časť strávil v nižšej AHL. Tento scenár sa zopakoval aj v ďalšej sezóne, po ktorej dal Zálešák Severnej Amerike zbohom. „Krajinu neobmedzených možností“ opúšťal s 12 odohranými zápasmi v NHL, v ktorých bodoval 3-krát (1 + 2). Potom jeho kariéra nabrala smer Európa, kde okrem slovenskej zakúsil aj českú, švédsku, či anglickú ligu (okrem toho pôsobil aj v Kazachstane). V roku 2016 ukončil svoju aktívnu kariéru v Piešťanoch. Okrem bronzu na MS juniorov v roku 1999 oslavoval aj zisk titulu majstra Slovenska a 2-krát triumfoval v kazašskej lige.