Genetic correlations among traits alter evolutionary trajectories due to indirect selection. Pleiotropy, chance linkage, and selection can all lead to genetic correlations, but have different consequences for phenotypic evolution. We sought to assess the mechanisms contributing to correlations with size at maturity in the cyclic parthenogen Daphnia pulicaria. We selected on size in each of four populations that differ in the frequency of sex, and evaluated correlated responses in a life table. Size at advanced adulthood, reproductive output, and adult growth rate clearly showed greater responses in high-sex populations, with a similar pattern in neonate size and r. This pattern is expected only when trait correlations are favored by selection and the frequency of sex favors the creation and demographic expansion of highly fit clones. Juvenile growth and age at maturity did not diverge consistently. The inter-clutch interval appeared to respond more strongly in low-sex populations, but this was not statistically significant. Our data support the hypothesis that correlated selection is the strongest driver of genetic correlations, and suggest that in organisms with both sexual and asexual reproduction, adaptation can be enhanced by recombination.