Predator control and sport hunting are often used to reduce predator populations and livestock depredations, but the efficacy of lethal control has rarely been tested. We assessed the effects of wolf mortality on reducing livestock depredations in Idaho, Montana and Wyoming from 1987-2012 using a 25 year time series. The number of livestock depredated, livestock populations, wolf population estimates, number of breeding pairs, and wolves killed were calculated for the wolf-occupied area of each state for each year. The data were then analyzed using a negative binomial generalized linear model to test for the expected negative relationship between the number of livestock depredated in the current year and the number of wolves controlled the previous year. We found that the number of livestock depredated was positively associated with the number of livestock and the number of breeding pairs. However, we also found that the number of livestock depredated the following year was positively, not negatively, associated with the number of wolves killed the previous year. The odds of livestock depredations increased 4% for sheep and 5-6% for cattle with increased wolf control--up until wolf mortality exceeded the mean intrinsic growth rate of wolves at 25%. Possible reasons for the increased livestock depredations at ≤25% mortality may be compensatory increased breeding pairs and numbers of wolves following increased mortality. After mortality exceeded 25%, the total number of breeding pairs, wolves, and livestock depredations declined. However, mortality rates exceeding 25% are unsustainable over the long term. Lethal control of individual depredating wolves may sometimes necessary to stop depredations in the near-term, but we recommend that non-lethal alternatives also be considered.