По информации«The Salt Lake Tribune, Андрей Кириленко в следующем сезоне может быть обменян из «Юты» в «Голден Стэйт» на защитника Джамала Кроуфорда и форварда Кори Мэггетти. Большой интерес к игроку проявляет нынешний наставник «Уорриорз» Дон Нельсон. Кроме этого, «Джазмены» собираются в межсезонье разгружать платежную ведомость команды. А Кириленко делит высокое 11-е место в списке самых высокооплачиваемых игроков лиги вместе с испанским центровым «Лейкерс» По Газолем. Североамериканские аналитики расценивают вероятность обмена россиянина очень высоко.
«Для Кириленко переход в «Голден Стэйт» не лучший вариант. Я боюсь, что когда он там окажется, то Дон Нельсон уже не будет тренировать «Воинов», — прокомментировал корреспонденту «Спорта» Александру Кавокину возможный обмен капитана сборной России телекомментатор «НТВ+» Владимир Гомельский. — А ведь одно дело играть в быстрый баскетбол Нельсона, и совсем другое — отбывать номер даже за большие деньги в команде, которая ни на что серьезное не претендует. Вряд ли это будет интересно для Андрея».
Кириленко отыграл в «Юте» восемь сезонов с 2001 года, пять раз участвуя в играх плей-офф. Лучшим результатом для россиянина стал выход вместе с «Джазменами» в 2007 году в финал Западной конференции. В регулярном чемпионате-2008/09 Кириленко принял участие в 67 матчах (10 в стартовом составе), набирая в среднем по 11,6 очка и делая по 4,8 подбора и 2,6 передачи, 1,2 перехвата и 1,1 блокшота. В серии 1/8 финала против «Лейкерс» российский форвард принял участие во всех пяти матчах (3 в стартовом составе), набирая по 11,0 очка и делая 2,8 подбора, 2,2 перехвата, 2,0 передачи и 0,6 блокшота.