Selective harvest regimes are often focused on males resulting in skewed sex-ratios, and for many ungulate species this strategy is sustainable. However, muskoxen (Ovibos moschatus) are very social and mature bulls (≥4 years old), particularly prime-age bulls (6–10 years old), play important roles in predator defense and recruitment. A year-round social structure incorporating large males into mixed-sex groups could make this species more susceptible to the effects of selective harvest if population composition and sex-ratios influence overall survival and reproductive success. Using detailed data collected on the muskox population occupying the Seward Peninsula, Alaska during 2002–2012, we formulated the hypothesis that the selective harvest of mature bulls may be related to documented changes in population composition and growth rates in this species. In addition, we reviewed existing published information from two other populations in Alaska, the Cape Thompson and Northeastern populations, to compare population growth rates among the three areas under differential harvest rates relative to our hypothesis. We found that on the Seward Peninsula, mature bull:adult cow ratios declined 4–12%/year and short-yearling:adult cow ratios (i.e., recruitment) declined 8–9%/year in the most heavily harvested areas. Growth rates in all 3 populations decreased disproportionately after increases in the number of bulls harvested, and calf:cow ratios declined in the Northeastern population as harvest increased. While lack of appropriate data prevented us from excluding other potential causes such as density dependent effects and changes in predator densities, our results did align with our hypothesis, suggesting that in the interest of conservation, harvest of mature males should be restricted until causal factors can be more definitively identified. If confirmed by additional research, our findings would have important implications for harvest management and conservation of muskoxen and other ungulate species with similar life-histories.