Son sezonunda iyi performans sergileyemeyen Andrei Kirilenko bir çok eleştiri almış ve takas olacağı yönünde söylentilere maruz kalmıştı. Jerry Sloan her ne kadar Andrei Kirilenko’nun performansını istediği düzeyde bulmadığını söylese de yıldız oyuncuyu takımda tutacağını söyledi. Oyuncuları takas etmeye sıcak bakmadığını söyleyen tecrübeli antrenör, takımın geleceği için önlemler alınacağını da sözlerine ekledi.

1999 yılı draftlarında Utah Jazz tarafından seçilen Andrei Kirilenko takım içinde en yüksek ücreti alan isimler arasında yer alıyor. NBA kariyerindeki en kötü sezonu geçiren Andrei Kirilenko hakkında Jerry Sloan “İyi oynadığında takıma ne tür katkılar yapabileceğini biliyoruz. Eğer iyi çalışırsa daha iyi olacağını düşünüyorum” diye konuştu.

Normal sezonda 70 maçta forma giyen Andrei Kirilenko 8.3 sayı, 4.7 ribaund, 2.9 asist, 2.1 blok istatistiklerini yakalamış ve üç sayılık atışlarda sadece % 21’lik isabet oranı tutturmuştu. Play-off’larda özellikle Golden State Warriors serisinde etkili olan Kirilenko 16.2 sayı, 8.8 ribaund ve 3.4 asist ile mücadele etmişti.