Net 223 cm ūgio vidurio puolėjas 2004 metais Jutos „Jazz“ klubo buvo pasirinktas 21-uoju šaukimu, tačiau netrukus iškeistas į Dalaso „Mavericks“ ekipą.
Ten P.Podkolzinas per du sezonus sužaidė vos šešiuose mačuose, bet karjerą tęsė gimtinėje ir 2007–2019 metais atstovavo žemesnės lygos klubams.
Aukštaūgis atskleidė ir vieną nesėkmingos karjeros NBA priežastį – jam buvo atlikta hipofizės operacija, kuria buvo siekiama sustabdyti krepšininko augimą.
„Negaliu pasakyti, jog į NBA patekau būdamas atsiskleidęs ir pasiruošęs ten žaisti. Kada vykau į peržiūras prieš naujokų biržą, paaiškėjo, kad augimo hormonas pas mane yra dvigubai aktyvesnis negu pas įprastus žmones. Mano ūgis buvo 223 cm, nors visur rašė 226 cm.
Taip buvo dėl to, jog NBA matavo ūgį su sportbačiais, o jie tada nebuvo tokie, kokie yra dabar – tuo metu jie buvo sunkūs ir su storu padu.
Man pasakė, kad reikės atlikti hipofizės operaciją, kad būtų galima išvengti įmanomų sveikatos problemų. Tai buvo būtina sąlyga, klubas apmokėjo operaciją, tačiau atsistatymas po jos užėmė per daug laiko ir tai mane labai stipriai paveikė.
Reabilitacija po operacijos ir adaptacija prie amerikietiško krepšinio man sekėsi sunkiai. Tada mane dažnai vadino tinginiu, tačiau nedaugelis žinojo , kad aš ištvėriau operaciją“, – atviravo milžinas.
2006–2007 metais P.Podkolzinas rungtyniavo Maskvos srities „Chimki“ komandoje.
