Recent studies have shown that some plants and animals harbor microbial symbionts that protect them against natural enemies. Here we demonstrate that a maternally transmitted bacterium, Spiroplasma, protects Drosophila neotestacea against the sterilizing effects of a parasitic nematode, both in the laboratory and the field. This nematode parasitizes D. neotestacea at high frequencies in natural populations, and, until recently, almost all infections resulted in complete sterility. Several lines of evidence suggest that Spiroplasma is spreading in North American populations of D. neotestacea and that a major adaptive change to a symbiont-based mode of defense is under way. These findings demonstrate the profound and potentially rapid effects of defensive symbionts, which are increasingly recognized as major players in the ecology of species interactions.