Lacivert-beyazlı kulüpten yapılan açıklamaya göre, 2,12 metre boyunda ve 31 yaşındaki oyuncuyla 2 yıllık anlaşma imzalandı.
Basketbola Partizan altyapısında başlayan Krstic, 2000-2001 sezonunda profesyonel sözleşme imzaladığı takımının 4 sezon formasını giydi. 2004-2005 sezonunda NBA takımlarından New Jersey Nets'e transfer olan başarılı oyuncu, burada da 4 sezon kaldı. 2008-2009 sezonunda Rusya'nın Triumph Lyubertsy takımına imza atan Krstic, Aralık 2009'da NBA takımlarından Oklahoma City Thunders'a transfer oldu. Burada geçirdiği iki yılın ardından Şubat 2011'de Boston Celtics'e geçen Sırp pivot, 2011-2012 sezonunda yeniden Rusya'ya dönerek, CSKA Moskova'da forma giydi.
2011-2012 ve 2012-2013 sezonlarında Avrupa Ligi'nin en iyi beşine seçilen Krstic, geçen sezon CSKA Moskova'nın Dörtlü Final'e kalmasında önemli rol aldı. Sırbistan Milli Takımı'nın değişmez isimlerinden olan başarılı oyuncu, 2009 yılında Polonya'da düzenlenen Avrupa Şampiyonası'nda milli takım ile gümüş madalya kazandı.
2001-2002, 2002-2003 ve 2003-2004 sezonlarında Partizan ile 3 lig şampiyonluğu yaşayan Krstic, CSKA Moskova formasıyla 2011-2012 ve 2012-2013 sezonlarında 2 Rusya Ligi şampiyonluğu ve 2011-2012, 2012-2013 ve 2013-2014 sezonlarında kuzeydoğu Avrupa takımlarının katılımı ile oluşan VTB Ligi'nde de 3 kez şampiyonluk kupasını kaldırdı.
Geçen sezon THY Avrupa Ligi'nde 29 karşılaşmada forma giyen Krstic maç başına 19,23 dakika süre alarak 9,6 sayı, 3,2 ribaunt ve 0,8 asist ortalamaları tutturdu.
Başarılı oyuncu VTB Ligi'nde ise 28 karşılaşmada 19,58 dakika ortalama süre alarak 12,2 sayı, 2,8 ribaunt ve 1,1 asist ortalamaları ile mücadele etti.
Başantrenörlük görevine dünyaca ünlü Dusan Ivkovic'i getiren Anadolu Efes, daha önce de Dario Saric, Stephane Lasme ve Stratos Perperoglou gibi önemli oyuncuları kadrosuna katmıştı.
