Background: The incidence of cutaneous malignant melanoma continues to rise, and once the disease metastasizes it is almost inevitably fatal. We recently reported that a large miRNAs cluster on human chromosome 14q32, implicated in many types of cancers, is significantly down-regulated in melanoma. miR-377, one of the miRNAs located within this cluster, was studied here. Methods: qRT-pCR was used to quantify miR-377 levels in melanoma cell lines and samples. Melanoma cell lines ectopically expressing miR-377 were generated by stable transfection, mRNA expression was assessed using mRNA arrays and protein expression was assessed by Western blot analysis. Potential targets of miR-377 were identified through luciferase reporter assays. Cellular proliferation, migration and soft-agar colony formation were monitored in control and miR-377-expressing cells using cell biology techniques. Results: miR-377 is expressed in normal melanocytes but not in melanoma cell lines or samples. Its ectopic stable expression in melanoma cell lines decreased their proliferative and migratory capacity and their colony-forming capability. mRNA arrays of melanoma cells over-expressing miR-377 pointed to several down-regulated mRNAs that have putative binding sites for miR-377 in their 3'UTR, of which both E2F3 and MAP3K7 were found to be direct targets of miR-377. Conclusion: Our results suggest that miR-377 is an important negative regulator of E2F and MAP3K7/NF-kB signaling pathway in melanoma cells; it is tempting to speculate that its silencing in melanoma promotes the tumorigenic and metastatic potential of the cells through activation of these pathways.