La temporada 2006-07 se presentaba especialmente prometedora para los Jazz, con una gran plantilla con jugadores como Deron Williams, Carlos Boozer o Mehmet Okur, además del propio "AK47", Kirilenko realizó una temporada mediocre, debido en parte a la ofensividad del equipo.