Bacterial biofilm is crucial in inducing the larval transition from pelagic to benthic environments for marine organisms. Bacteria can therefore dictate species distribution and success of the individual. Despite the importance of marine bacteria to animal ecology, the identity of inductive microbes for many invertebrates are unknown. We isolated bacteria belonging to multiple phyla are capable of inducing settlement and metamorphosis in the upside-down jellyfish Cassiopea xamachana. The most inductive isolates belonged to the genus Pseudoalteromonas, a marine bacterium known to induce the pelago-benthic transition in other marine invertebrates. In sequencing the genome of the isolated Pseudoalteromonas and an inductive Vibrio, we found biosynthetic pathways previously implicated in larval settlement were absent in these Cassiopea inducing taxa. Comparative analysis of the Pseudoalteromonas and Vibrio revealed shared genes that could underlie the inductive capacity of these two bacteria. Thus, C. xamachana are capable of responding to multiple bacterial species, but they may be responding to a common cue produced by multiple taxa. These findings could provide hints to the ecological success of C. xamachana compared to sympatric congeneric species within mangrove environments and provide avenues to investigate the evolution of animal-microbe interactions.