Kleiza je od 2005. do 2009. godine igrao za Denver Nuggetse, a protekle tri sezone je nastupao za Toronto. Ukupno je u NBA ligi odigrao 409 utakmica uz prosjek od 8.7 koševa.

'Trenutno sam u fazi karijere u kojoj želim osvajati trofeje. To je ono što me najviše zanima i moja najveća motivacija. U NBA ligi do trofeja mogu samo dvije ili tri momčadi. Ne planiram se više vraćati u NBA ligu, mislim da tamo više neću igrati', izjavio je Kleiza koji u Fenerbahčeu zarađuje dva milijuna eura godišnje, isto kao i trener Obradović.

U četvrtak je ubacio 12 koševa u pobjedi Fenerbahçea u gostima kod Budiveljnika 102:84 na startu nove sezone Eurolige. U toj utakmici je Bojan Bogdanović bio najefikasniji u turskoj momčadi s 21 košem, dok je Luka Žorić dodao 10 poena.