MicroRNAs (miRNAs) are a class of noncoding RNA molecules containing 18-24 nucleotides, and those with conserved structures are able to regulate the expression of eukaryotic genes by inhibition or enhancement of mRNA translation. However, miRNAs of the blue mussel, Mytilus galloprovincialis have not been reported. M. galloprovincialis is a primary species distributed along coastal zones worldwide. To reveal the repertoire of miRNAs in M. galloprovincialis, we constructed small RNA libraries prepared from three different mussels, which were then sequenced by Solexa deep sequencing technology. A total of 32,836,817, 33,359,113 and 33,093,562 clean reads from the tissues of the three M. galloprovincialis were obtained. Based on sequence similarities and hairpin structure predictions, 137 M. galloprovincialis miRNAs (mg-miRNA) were identified. Among the mg-miRNAs, 104 were conserved across species, whereas 33 might be novel and specific for M. galloprovincialis. Some of the mg-miRNAs, such as let-7 and the miR-100 family are playing key roles in many metabolic pathways and are worthy of further study. By performing a whole genome-scale characterization of mg-miRNAs and proposing their potential functions, these results provide a foundation for understanding the biological processes of the blue mussel, M. galloprovincialis.