Animal movement is predicted to be nomadic in areas with low temporal predictability of environmental conditions, but it remains unclear whether the costs of nomadic movement outweigh the benefits received. To examine the spring movement strategy of Mongolian gazelles (Procapra gutturosa) in Mongolia, where predictability of vegetation conditions is relatively low, we identified the type of each movement, evaluated the preferred vegetation conditions for gazelles, and quantified the benefit achieved through each spring movement. The surveyed gazelles continuously preferred areas with intermediate normalized difference vegetation index (NDVI) values from May to July, and spatial and temporal shifts of the distribution of preferred areas explain the long-distance movements of many gazelles in spring. Three movement types, sedentary, linear, and nomadic movement, were identified. The period when benefit varied most greatly among individuals differed between the linear and nomadic movement types. During the spring movement period, the variance of benefit was larger for the nomadic movement type, whereas during the summer it was larger for the linear movement type, suggesting the existence of different movement strategies in the Mongolian gazelle. Linear long-distance movements over a short period in the linear movement type suggest the so-called jumper strategy, whereas other movement patterns might represent the searcher strategy. Benefit loss through movements of individuals in both strategies indicate low interannual predictability of vegetation conditions in the study area, and it would explain the co-existence of multiple movement types or strategies used by Mongolian gazelles in spring.