Evolutionary biology has yet to reconcile the ubiquity of sex with its costs relative to asexual reproduction. Here, we test the hypothesis that coevolving parasites maintain sex in their hosts. Specifically, we examined the distributions of sexual reproduction and susceptibility to local parasites within a single population of freshwater snails (Potamopyrgus antipodarum). Susceptibility to local trematode parasites (Microphallus sp.) is a relative measure of the strength of coevolutionary selection in this system. Thus, if coevolving parasites maintain sex, sexual snails should be common where susceptibility is high. We tested this prediction in a mixed population of sexual and asexual snails by measuring the susceptibility of snails from multiple sites in a lake. Consistent with the prediction, the frequency of sexual snails was tightly and positively correlated with susceptibility to local parasites. Strikingly, in just two years, asexual females increased in frequency at sites where susceptibility declined. We also found that the frequency of sexual females covaries more strongly with susceptibility than with the prevalence of Microphallus infection in the field. In linking susceptibility to the frequency of sexual hosts, our results directly implicate spatial variation in coevolutionary selection in driving the geographic mosaic of sex.