Debido a su insatisfacción con el club, Petrović pidió su traspaso, y un triple intercambio con Denver Nuggets lo envió a los New Jersey Nets a cambio de una primera ronda de draft.