Considered as absent throughout Scandinavia for >100 years, wolves (Canis lupus) have recently naturally recolonized south-central Sweden. This recolonization has provided an opportunity to study behavioral responses of moose (Alces alces) to wolves. We used satellite telemetry locations from collared moose and wolves to determine whether moose habitat use was affected by predation risk based on wolf use distributions. Moose habitat use was influenced by reproductive status and time of day and showed a different selection pattern between winter and summer, but there was weak evidence that moose habitat use depended on predation risk. The seemingly weak response may have several underlying explanations that are not mutually exclusive from the long term absence of non-human predation pressure: intensive harvest by humans during the last century is more important than wolf predation as an influence on moose behavior; moose have not adapted to recolonizing wolves; and responses may include other behavioral adaptations or occur at finer temporal and spatial levels than investigated.