Został wybrany z 24 numerem w pierwszej rundzie draftu NBA w 2002 roku przez New Jersey Nets. Kolejne dwa sezony spędził jednak w Belgradzie. W NBA zadebiutował w sezonie 2004–2005 i średnio na mecz zdobywał 10 punktów, 5,3 zbiórek i 0,84 bloków na mecz. W nagrodę został po sezonie wybrany do drugiej piątki pierwszoroczniaków.
Podczas swojego debiutu w play-offach, przeciwko Miami Heat, Krstić średnio notował 18,3 punktów, 7,5 zbiórki, 1 asystę i 1,5 strat na mecz.
W sezonie 2005–2006 notuje średnio 13,3 punktów i 5,9 zbiórek na mecz i stał się jedną z najważniejszych części drużyny Nets. Wielu fachowców zmienia termin "wielka trójka Nets", w skład której wchodzą Jason Kidd, Vince Carter i Richard Jefferson na "wielką czwórkę", dodając właśnie Krsticia.
22 grudnia pozrywał więzadła krzyżowe w lewym kolanie i nie zagrał już do końca sezonu 2006/07. W lutym 2011 brał udział w wymianie w ramach której trafił do drużyny z Bostonu[2].
Osiągnięcia
Stan na 1 sierpnia 2017 na podstawie[3][4][5][6], o ile nie zaznaczono inaczej.
↑Piotr Zarychta: Ostatnie chwile okna transferowego w NBA. [w:] 2. Kendrick Perkins i Nate Robinson z Boston Celtics do Oklahoma City Thunder za Jeffa Greena i Nenada Krsticia. [on-line]. Interia.pl, 2011-02-24. [dostęp 2011-02-25]. (pol.).