Evolution of separate sexes from hermaphroditism often proceeds through gynodioecy, but genetic constraints on this process are poorly understood. Genetic (co-)variances and between-sex genetic correlations were used to predict evolutionary responses of multiple reproductive traits in a sexually dimorphic gynodioecious species, and predictions were compared with observed responses to artificial selection. Schiedea (Caryophyllaceae) is an endemic Hawaiian lineage with hermaphroditic, gynodioecious, subdioecious, and dioecious species. We measured genetic parameters of Schiedea salicaria and used them to predict evolutionary responses of 18 traits in hermaphrodites and females in response to artificial selection for increased male (stamen) biomass in hermaphrodites or increased female (carpel, capsule) biomass in females. Observed responses over two generations were compared with predictions in replicate lines of treatments and controls. In only two generations, both stamen biomass in hermaphrodites and female biomass in females responded markedly to direct selection, supporting a key assumption of models for evolution of dioecy. Other biomass traits, pollen and ovule numbers, and inflorescence characters important in wind pollination evolved indirectly in response to selection on sex allocation. Responses generally followed predictions from multivariate selection models, with some responses unexpectedly large due to increased genetic correlations as selection proceeded. Results illustrate the power of artificial selection and utility of multivariate selection models incorporating sex differences. They further indicate that pollen and ovule numbers and inflorescence architecture could evolve in response to selection on biomass allocation to male versus female function, producing complex changes in plant phenotype as separate sexes evolve.