Toxinogenic endobacteria were isolated from a collection of Rhizopus spp. representing highly diverse geographic origins and ecological niches. All endosymbionts belonged to the Burkholderia rhizoxinica complex according to matrix-assisted laser desorption ionization-time of flight biotyping and multilocus sequence typing, suggesting a common ancestor. Comparison of host and symbiont phylogenies provides insights into possible cospeciation and horizontal-transmission events.