Gynodioecy, a sexual system where females and hermaphrodites co-occur, is found in << 1% of angiosperm species. To understand why gynodioecy is rare, we need to understand why females are maintained in some lineages, but not in others. We modelled the evolution of gynodioecy in the Lamiaceae, and investigated whether transition rates between gynodioecious and nongynodioecious states varied across the family. We also investigated whether the evolution of gynodioecy was correlated with the evolution of a herbaceous growth form and temperate distribution. Transition rates differed between Lamiaceae subfamilies. In the Nepetoideae, there were many transitions towards gynodioecy (n = 11), but also many reversions to nongynodioecy (n = 29). In addition, a herbaceous growth form, but not a temperate distribution, affected the rate of transitions both towards and away from gynodioecy; transitions towards gynodioecy occurred ˜16 times more frequently and transitions away from gynodioecy occurred ˜11 times more frequently in herbaceous lineages than in woody lineages. Within the Lamiaceae, lineages in which gynodioecy has frequently evolved also have a high rate of reversions to the nongynodioecious state. Consequently, to understand why gynodioecy is rare, we need to understand why sexual systems are more evolutionarily labile in some lineages than in others.