Kleiza fue escogido Nº 27 del Draft de la NBA de 2005 por los Portland Trail Blazers, siendo inmediatamente transferido a los Nuggets.