Shell matrix proteins (SMPs) that are embedded within calcified layers of mollusc shells are believed to play an essential role in controlling the biomineral synthesis and in increasing its mechanical properties. Among the wide diversity of mollusc shell textures, nacro-prismatic shells represent a tremendous opportunity for the investigation of the SMP evolution. Indeed, nacro-prismatic texture appears early in Cambrian molluscs and is still present in the shell of some bivalves, gastropods, cephalopods and very likely also, of some monoplacophorans. One key question is to know whether these shells are constructed from similar matrix protein assemblages, i.e. whether they share a common origin. Most of the molecular data published so far are restricted to two genera, the bivalve Pinctada and the gastropod Haliotis. The shell protein content of these two genera are clearly different, suggesting independent origins or considerable genetic drift from a common ancestor. In order to describe putatively conserved mollusc shell proteins, here we have investigated the SMP set of a new bivalve model belonging to another genera, the edible mussel Mytilus, using an up-to-date proteomic approach based on the interrogation of more than 70,000 EST sequences, recently available from NCBI public databases. We describe nine novel SMPs, among which three are completely novel, four are homologues of Pinctada SMPs and two are very likely homologues of Haliotis SMPs. This latter result constitutes the first report of conserved SMPs between bivalves and gastropods. More generally, our data suggest that mollusc SMP set may follow a mosaic pattern within the different mollusc models (Mytilus, Pinctada, Haliotis). We discuss the function of such proteins in calcifying matrices, the molecular evolution of SMP genes and the origin of mollusc nacro-prismatic SMPs.