Marine protected areas (MPAs) are increasingly implemented as a conservation tool worldwide. In many cases, they are managed adaptively: the abundance of target species is monitored, and observations are compared to some model‐based expectation for the trajectory of population recovery to ensure that the MPA is achieving its goals. Most previous analyses of the transient (short‐term) response of populations to the cessation of fishing inside MPAs have dealt only with gonochore (fixed‐sex) species. However, many important fishery species are protogynous hermaphrodites (female‐to‐male sex‐changing). Because size‐selective harvest will predominantly target males in these species, harvesting not only reduces abundance but also skews the sex ratio toward females. Thus the response to MPA implementation will involve changes in both survival and sex ratio, and ultimately reproductive output. We used an age‐structured model of a generic sex‐changing fish population to compare transient population dynamics after MPA implementation to those of an otherwise similar gonochore population and examine how different features of sex‐changing life history affect those dynamics. We examined both demographically open (most larval recruitment comes from outside the MPA) and demographically closed (most larval recruitment is locally produced) dynamics. Under both scenarios, population recovery of protogynous species takes longer when fishing was more intense pre‐MPA (as in gonochores), but also depends heavily on the mating function, the degree to which the sex ratio affects reproduction. If few males are needed and reproduction is not affected by a highly female‐biased sex ratio, then population recovery is much faster; if males are a limiting resource, then increases in abundance after MPA implementation are much slower than for gonochores. Unfortunately, the mating function is largely unknown for fishes. In general, we expect that most protogynous species with haremic mating systems will be in the first category (few males needed), though there is at least one example of a fish species (though not a sex‐changing species) for which males are limiting. Thus a better understanding of the importance of male fish to population dynamics is needed for the adaptive management of MPAs.