The family Eulimidae comprises minute gastropods best known for its parasitic habit on Echinodermata. Despite this, reports of association between eulimids and echinoderms are rather scarce. In this study, two new hosts, Parathyone suspecta and Holothuria grisea, were observed for the eulimid Melanella eburnea. This is the first record for the latter species in Brazilian waters. In addition we observed the association between the eulimid M. hypsela and the holuthurian Isostichopus badionotus, which is a new record for Brazilian waters.