In the current study, a Ti-6Al-4V alloy plate with a supersaturated martensitic starting microstructure was initially warm rolled, producing a gradient ultrafine-grained (UFG) microstructure throughout the thickness: fully equiaxed UFG in the surface layer and a combination of UFG and elongated grains in the center layer. The thermal stability of the warm rolled UFG microstructures was then investigated through the course of post-deformation annealing treatment. Upon annealing, the fully UFG surface layer experienced concurrent α grain growth and β precipitation (i.e. partitioning), whereas the center layer revealed the replacement of partially fragmented α lath by equiaxed grains, most likely through static recrystallization. With increasing annealing time, the overall texture characteristics were mostly preserved for both surface and center layers, apart from a gradual strengthening of the (0°, 0°, 30°) texture component in the surface layer at the expense of the (0°, 0°, 0°) and (0°, 90°, 0°) components. The current post-deformation annealing treatment led to an enhanced tensile elongation of the alloy at the expense of strength, with an increase in the annealing time.