Predation from large carnivores and human harvest are the two main mortality factors affecting the dynamics of many ungulate populations. We examined long-term moose (Alces alces) harvest data from two countries that share cross-border populations of wolves (Canis lupus) and their main prey moose. We tested how a spatial gradient of increasing wolf territory density affected moose harvest density and age and sex composition of the harvested animals (n = 549,310), along a latitudinal gradient during 1995-2017. In areas containing average-sized wolf territories, harvest density was on average 37% (Norway) and 51% (Sweden) lower than in areas without wolves. In Sweden, calves made up a higher proportion of the moose harvest than in Norway, and this proportion was reduced with increased wolf territory density, while it increased in Norway. The proportion of females in the adult harvest was more strongly reduced in Sweden than in Norway as a response to increased wolf territory density. Moose management in both countries performed actions aimed to increase productivity in the moose population, in order to compensate for the increased mortality caused by wolves. These management actions are empirical examples of an adaptive management in response to the return of large carnivores.