Sea stars Asterias rubens are important natural enemies of the blue mussel Mytilus in the North Atlantic. We asked whether these predators distinguish between the cryptic species M. edulis and M. trossulus that occur sympatrically in the White Sea. In mixed experimental stocks, the odds of being eaten by sea stars were about four times greater for M. trossulus. We also showed that A. rubens preferred smaller mussels to larger ones, irrespective of their species affinity. Our findings support earlier indirect observations showing that sea stars recognize M. trossulus as a more preferable prey than M. edulis. Dramatic differences in the vulnerability to sea star predation may explain the segregation of habitats between the two mussel species in contact zones; M. trossulus usually tends to occupy habitats where the sea star predators are scarce.