Understanding movement patterns of Mongolian gazelles in relation to resource availability driven by interannual climate variation is necessary to conserve this long-distance migratory antelope. Interannual variation of snow cover is large in Mongolia, thus, it may affect habitat use and movements of Mongolian gazelles. To evaluate effects of snow cover on winter range selection and movement patterns of Mongolian gazelles, we analyzed MODIS/Snow Cover data and satellite tracking data of 3 gazelles during 2002-2006 in southeastern Gobi, Mongolia. Snow-covered periods regionally averaged over the total range of the tracked gazelles decreased from 103 days in 2002-03 to 15 days in 2005-06. Winter ranges were separated at maximum by more than 300 km between years in some gazelles, suggesting their movement pattern is rather nomadic than regular migration. While the gazelles used southern part of the total range during winter with long snow-covered period, the northern part was used during winter with short snow-covered period. The gazelles are likely to avoid long snow-covered areas, but to prefer areas with snow to some extent. Satellite-based snow-cover data would be useful to analyze effects of climate change and variation on migratory animals.