Le 9 février 1992, Majerle participe à son premier NBA All-Star Game alors qu'il n'est pas titulaire dans son équipe. En 12 minutes de jeu, il marque 4 points, prend 3 rebonds et délivre 2 passes décisives.