Significance: Obligate symbioses are intimate associations between species in which neither partner can live without the other. It is challenging to study how obligate symbioses arise because they are often ancient and it is difficult to uncover early or intermediate stages. We have discovered a nascent obligate symbiosis involvingHowardula aoronymphium, a well-studied nematode parasite ofDrosophilaflies, and a bacterium related toPectobacterium, a lineage of plant pathogens. Moreover, this nematode symbiont is a member of a widespread group of invertebrate host-associated microbes that has independently given rise to at least four obligate symbioses in nematodes and insects, making it an exciting model to study transitions to obligate symbiosis.