Sa non-sélection lors du NBA All-Star Game 1993 est une importante nouvelle déception pour Petrović. Il est en effet le seul joueur figurant parmi les quinze meilleurs marqueurs de la ligue à être absent de ce rendez-vous. Il ne termine que huitième à son poste au vote des supporteurs et les entraîneurs ne le choisissent pas, ni aucun autre joueur des Nets malgré la quatrième place de l'équipe au classement. L'équipe du New Jersey propose un contrat de cinq saisons avec un salaire annuel de à son ailier mais celui-ci le refuse car il ne souhaite pas signer plus de quatre ans.