The significance of symbioses between eukaryotic hosts and microbes extends from the organismal to the ecosystem level and underpins the health of Earth's most threatened marine ecosystems. Despite rapid growth in research on host-associated microbes, from individual microbial symbionts to host-associated consortia of significantly relevant taxa, little is known about their interactions with the vast majority of marine host species. We outline research priorities to strengthen our current knowledge of host-microbiome interactions and how they shape marine ecosystems. We argue that such advances in research will help predict responses of species, communities, and ecosystems to stressors driven by human activity and inform future management strategies.