Intraspecific differences in movement behaviour reflect different tactics used by individuals or sexes to favour strategies that maximize fitness. We report movement data collected from n = 23 adult male polar bears with novel ear-attached transmitters in two separate pack ice subpopulations over five breeding seasons. We compared movements with n = 26 concurrently tagged adult females, and analysed velocities, movement tortuosity, range sizes and habitat selection with respect to sex, reproductive status and body mass. There were no differences in 4-day displacements or sea ice habitat selection for sex or population. By contrast, adult females in all years and both populations had significantly more linear movements and significantly larger breeding range sizes than males. We hypothesized that differences were related to encounter rates, and used observed movement metrics to parametrize a simulation model of male–male and male–female encounter. The simulation showed that the more tortuous movement of males leads to significantly longer times to male–male encounter, while having little impact on male–female encounter. By contrast, linear movements of females are consistent with a prioritized search for sparsely distributed prey. These results suggest a possible mechanism for explaining the smaller breeding range sizes of some solitary male carnivores compared to females.