During deep snow conditions, wildlife must balance between minimizing movements to conserve energy while seeking high amounts of browse to gain the energy. Knowledge of how snow begins to hinder their movements is therefore vital when predicting their wintertime behavior. We assessed the phenomenon with moose. Movement data from 122 GPS-collared moose were integrated with snow depth data from designated measurement stations. The effects of increasing snow depths on moose movement rates were then modeled with spline regression. The study was conducted in Finland, between 2009 and 2011. The moose were known for their sex and for the presence of calf at heel. On average, the movement rates decreased sharply until snow depths of ca. 30–40 cm, after which further significant decreases were not seen. The movement rates decreased from several kilometers per day to less than 500 m per day. Moose in the northernmost study area with the deepest snow covers moved as much as the moose in the other areas with less snow. Although we saw differences in the movement rates between males and females, differences between individuals were markedly higher than those caused by sex or a calf at heel. Moose are keystone species whose heavy browsing, especially during winter, can have profound effects on vegetation and forest regeneration. As snow covers in large parts of the boreal zone are predicted to decrease due to warming climate, the wintertime movements of moose and how they affect the local vegetation will remain relevant questions.