[1] During the 2004–05 NBA season, Krstić logged an impressive rookie campaign for the New Jersey Nets, averaging 10.0 points, 5.3 rebounds and 0.84 blocked shots per game.

He showed a wide skill set for a big man, including refined post moves and a shooting touch from eighteen feet.

In 2006–07 despite the rough Nets start, Krstić was averaging career-highs in points (16.6), rebounds (6.8), and assists (1.8)[2] before falling to the ground after tearing his anterior cruciate ligament in his left knee versus the L.A. Lakers at Continental Airlines Arena on December 22, 2006.

During the 2008 summer off-season, Krstić entered negotiations with the Russian Super League team Triumph Lyubertsy and eventually signed a 2-year contract (with the NBA an opt-out option) worth €6 million euros net income with them on July 29, 2008.

[11] On December 19, 2008, two NBA league sources told ESPN.com that the Oklahoma City Thunder had agreed in principle to sign Krstić to a three-year offer sheet.

[14] He played for the first time in a Thunder uniform on January 7, 2009, versus the Minnesota Timberwolves, scoring six points and blocking 2 shots in 16 minutes.

[15] On February 24, 2011, Krstić was traded along with Jeff Green and a 2012 first-round pick to the Boston Celtics for Kendrick Perkins and Nate Robinson.

[32][33] After beating Panathinaikos in the playoff series, CSKA Moscow lost in the semifinal of the Euroleague Final Four to Maccabi Tel Aviv.

[34] Shortly after failing to win the Euroleague for third straight year, the president of CSKA blamed Krstić and his Serbian teammate Miloš Teodosić for not putting enough effort over the season.

Shortly after the Final 4, CSKA was facing elimination in the VTB United League from Lokomotiv Kuban, travelling by 2-0 without home advantage.

Krstić helped CSKA eventually win the series after big comeback and advance to semifinals, answering to previous critics of the club's president.

He stated that Ettore Messina, former coach of CSKA Moscow, was "killing him as a player", putting him to play at unnatural to him power forward position, which affected on his performances over the last two seasons with the club.

On November 2, 2014, he fractured his left forearm, after flagrant foul by Mutlu Demir, in a game against Pınar Karşıyaka and was estimated to return in 6 to 8 weeks.

[49] After stepping down from his position at Basketball Federation of Serbia, Krstić was named the president of his hometown team KK Sloga Kraljevo.

[51] On August 19, 2010, in a game against Greece for the Acropolis International Tournament 2010, he participated in a fight between players and threw a chair at Greek Ioannis Bourousis.

After the 2010 Serbia earthquake, Krstić and his Oklahoma City Thunder teammates donated $10,000 to help his hometown of Kraljevo, which was directly affected by the nearby calamity.