Photorhabdus asymbiotica is an emerging bacterial pathogen that causes locally invasive soft tissue and disseminated bacteremic infections in the United States and Australia. Although the source of infection was previously unknown, we report that the bacterium is found in a symbiotic association with an insect-pathogenic soil nematode of the genus Heterorhabditis.