Display Screen with Transitional Icon

FIG. 1 is an image according to a first embodiment of a display screen with a transitional icon, showing the new design;

FIG. 2 is an image according to a second embodiment of a display screen with a transitional icon, showing the new design; and,

FIG. 3 is an image according to a third embodiment of a display screen with a transitional icon, showing the new design.

The broken lines showing the display screen form no part of the claimed design.

The shaded areas of the drawings illustrate a contrast in appearance.