Petrović é considerado a parte crucial da vanguarda do influxo maciço atual de jogadores europeus na NBA. A camisa 3 de Petrović foi aposentada pelos Nets em 1993, e em 2002, ele foi postumamente consagrado no Basketball Hall of Fame. Em 2013, ele foi eleito o melhor jogador da história do basquete europeu pelos jogadores no EuroBasket de 2013.