2002 Draft 'ta New Jersey Nets 1.tur 24.sıradan draft edilmiştir.2004-05 sezonunda ortalama 10.0 sayı ve 5.3 ribaund ve 0.84 blok ile oynamıştır. 2006-07 sezonunda , 22 Aralık 2006 tarihinde Los Angeles Lakers ile yapılan bir maçta sakatlanmış ve ön çapraz bağları kopmuştur.Ameliyatı başarılı geçen Krstić, 2006-07 sezonunu dinlenerek geçirdi ve 2007-08 sezonunda geri döndü.