Kirilenko se je s tem določil za prestop iz Minnesote za manjše plačilo, kot ga je imel, ker si želi nastopati za ekipo, ki ima več možnosti za osvojitev naslova prvaka. Rus je desetletje igrah v Utahu, doma pa za Spartak iz Sankt Peterburga in moskovski CSKA. Z rusko reprezentanco je osvojil zlato na evropskem prvenstvu v Španiji leta 2007, dve bronasti odličji pa leta 2011 na EP v Litvi in lani na olimpijskih igrah v Londonu.