Пре почетка следеће сезоне, Кириленко је руском националном тиму помогао у освајању Европског првенства у кошарци 2007. године, турнира у којем је именован за најзначијнег играча. Након тога, Кириленко је на блогу поставио своју жељу да оде из џеза, и да би радо хтео да прекине свој уговор. Ипак, никаква размена није направљена и он је остао члан клуба.