A 27 éves szerb centernek az idény végén lejárt a szerződése, de Danny Ainge, a Celtics edzője bízott benne, hogy új megállapodást tudnak kötni, hiszen ezen a poszton Shaquille O'Neal visszavonult, és Jermaine O'Neal maradt az egyetlen center a csapatban. A két amerikai sérülése idején az alapszakaszban kezdőként lehetőséget kapó, a csapatból a rájátszásban egyre inkább kiszoruló szerb azonban aláírta az oroszok által ajánlott, két évre szóló 6.6 millió eurós ajánlatot.
Krsztics 2008-ban is elhagyta az NBA-t a szintén orosz Triumf Ljuberci kedvéért, de fél év után visszatért a tengerentúlra.