Speciation by host shift is a common phenomenon observed in many symbiotic animals. The symbiont-host interaction is highly dynamic, but it is poorly documented in the marine realm. In the present study, we examined the genetic and morphological differentiation of the coral barnacle Wanella milleporae (obligate to fire corals) collected from four different Millepora host species in Taiwan to investigate the host specificity of this barnacle. Phylogenetic analysis of mitochondrial COI gene for 241 individuals of Wanella revealed five distinct clades, whose sequence divergences are comparable to values between other cogeneric barnacle species. The five clades also differ in shell and opercular plate morphology and colour. Genetic and morphological differentiations together strongly suggest the presence of cryptic species. Although the five clades do not display species-level host specificity, they showed a significant difference in preference on host growth form. Clades 1 and 2 were predominantly found on encrusting Millepora exaesa and Millepora platyphylla, while clades 3, 4 and 5 live exclusively on branching-form fire corals Millepora dichotoma and Millepora tenella. Phylogeny inferred from the combined mitochondrial COI, 16S and 12S (2182 bp) analysis suggests the division of the five clades into two major lineages congruent with the morphology of the host coral. Multiple independent invasions to the same form of host and subsequent speciation are evident in the Red Sea and Taiwan. Our results indicate that ecological/sympatric speciation could occur in marine symbiotic invertebrates through host shift and specialization. It appears that, as in their terrestrial counterparts, host-symbiont radiations in the marine realm are more prevalent than we expected and thus warrant further investigation.