FIG. 1 is the first image in a sequence for a display screen with transitional user interface showing our new design;

FIG. 2 is the second image thereof; and,

FIGS. 3-4 show the display screen with transitional user interface of FIGS. 1-2 on a device.

The appearance of the image transitions between the images shown in FIGS. 1 and 2 and between the images show in FIGS. 3 and 4. The process or period in which one image transitions to another forms no part of the claimed design. The broken line showing of the remainder of the display screen in FIGS. 1-4 and the device containing the display screen in FIGS. 3-4 illustrates unclaimed environment and forms no part of the claimed design.