In marine environments, host selection, defining how symbiotic organisms recognize and interact with their hosts, is often mediated by olfactory communication. Although adult symbionts may select their hosts detecting chemosensory cues, no information is available concerning the recruitment of symbiotic larvae which is a crucial step to sustain symbioses over generations. This study investigates the olfactory recognition of seastar hosts by adult Zenopontonia soror shrimps and the recruitment of their larvae. We examine the semiochemicals that influence host selection using chemical extractions, behavioural experiments in olfactometers, and mass spectrometry analyses. After describing the symbiotic population and the embryonic development of shrimps, our results demonstrate that asterosaponins, which are traditionally considered as chemical defences in seastars, are species-specific and play a role in attracting the symbiotic shrimps. Adult shrimps were found to be attracted only by their original host species Culcita novaeguineae , while larvae were attracted by different species of seastars. This study provides the first chemical identification of an olfactory cue used by larvae of symbiotic organisms to locate their host for recruitment. These findings highlight the importance of chemical communication in the mediation of symbiotic associations, which has broader significant implications for understanding the ecological dynamics of marine ecosystems.