El 23 de enero de 1991, Petrović recaló en los New Jersey Nets, un equipo joven y con proyección que esperaba un gran futuro con jugadores como Kenny Anderson o Derrick Coleman, además del propio Petrović.