Petrovic ble trukket opp til NBA av klubben Portland Trail Blazers. Han viste tidlig sin misnøye i klubben på grunn av lite spilletid. Og 23. januar 1991 kom han til klubben New Jersey Nets, der han fikk mer spilletid.