Stojaković har spilt tre NBA All-Star-kamper i 2002, 2003 og 2004 i tillegg til at han har blitt kåret til NBAs beste 3-poengskytter 2 ganger, både i 2002 og 2003.