Stojaković est considéré comme l'un des joueurs les plus adroits au tir extérieur de la ligue nord-américaine. Il a remporté notamment deux fois le concours de trois points du NBA All-Star Game (en 2002 et 2003).
Le , il réussit un 10 sur 13 à trois points (36 points à la fin) lors de la victoire des Hornets face aux Lakers de Los Angeles (118-104).
Toujours sous le maillot des Hornets de la Nouvelle Orléans, il devient le premier joueur dans l'histoire de la NBA à marquer les 20 premiers points de son équipe lors d'un match face aux Bobcats de Charlotte.
En 2010, il est transféré aux Raptors de Toronto, puis échangé l'année suivante avec les Mavericks de Dallas où il remporte son premier titre de champion en NBA au bout de 16 ans de carrière. Le , il annonce sa retraite sportive à la suite de problèmes de dos récurrents[1].