2012-2013 metų NKL čempionate P. Kleiza „Jazz-Diremtos“ sudėtyje sužaidė 26 rungtynes ir per vidutiniškai 33 minutes pelnė po 19,4 taško, atkovojo 4,6 kamuolio, atliko 2,8 rezultatyvaus perdavimo ir rinko 14,9 naudingumo balo.
194 cm ūgio gynėjas rezultatyviausių NKL krepšininkų sąraše užima ketvirtąją vietą.
Anksčiau krepšininkas atstovavo Kauno „Aisčių“, Alytaus „Alytaus“ ir Palangos „Naglio“ klubams. 2006 metais P. Kleiza tapo Europos jaunių vicečempionu.