Mělnický rodák udělal první hokejové krůčky v pěti letech. Na zimní stadion jej přivedl otec, který také hrával hokej. Na Mělníku vydržel Podlešák do třetí třídy, pak přestoupil do Sparty.

V roce 2000 se zúčastnil prvního velkého turnaje s národním týmem, na mistrovství světa hráčů do osmnácti let ve Švýcarsku skončili však Češi až šestí. Na šampionátu zaujal zámořské skauty nejen svou robustní postavou, ale taktéž výborným bruslením a skvělou orientací v brankovišti soupeře.

Není tedy divu, že se v létě vydal za lepší soutěží, zakotvil v týmu Tri City Americans, hrajícím Western Hockey League. Během sezony přestoupil do Lethbridge Hurricanes, kde si zahrál i v play off. Po vydařené sezoně následoval draft, kde si jej v druhém kole vybral Phoenix, jako celkově pětačtyřicátého hráče. V týmu Lethbridge strávil i sezonu 2001/2002, kdy měl dokonce průměr bodu na zápas. Již tehdy ho však přibrzdily zdravotní potíže.

V následujících třech letech ho začala stíhat zranění a nemoci a on tak musel vynechat podstatné části sezon. V nich působil ve farmářské AHL a nejlépe se mu dařilo v té poslední, kdy působil v San Antoniu. Dokonce už to vypadalo, že si ho "Kojoti" vytáhnou do NHL, ale přišel otřes mozku a Podlešák byl rád, že nemusel skončit s hokejem.

Po překonání zdravotních problému se vysoký útočník rozhodl v létě 2006 pro návrat do Sparty. Ač moc nehrál, pomohl k obhajobě sparťanského titulu sedmi body. Ani ve Spartě se mu nevyhnuly zdravotní trable, vynechal kvůli nim celou řadu zápasů. Na konci sezony 2006/2007 podepsal Podlešák se Spartou nový kontrakt s jediným přáním: odehrát sezonu bez zranění...