Malignant melanoma is an aggressive form of skin cancer with poor prognosis. Despite improvements in awareness and prevention of this disease, its incidence is rapidly increasing. MicroRNAs (miRNAs) are a class of small RNA molecules that regulate cellular processes by repressing messenger RNAs (mRNAs) with partially complementary target sites. Several miRNAs have already been shown to attenuate cancer phenotypes, by limiting proliferation, invasiveness, tumor angiogenesis, and stemness. Here, we employed a genome-scale lentiviral human miRNA expression library to systematically survey which miRNAs are able to decrease A375 melanoma cell viability. We highlight the strongest inhibitors of melanoma cell proliferation, including the miR-15/16, miR-141/200a and miR-96/182 families of miRNAs and miR-203. Ectopic expression of these miRNAs resulted in long-term inhibition of melanoma cell expansion, both in vitro and in vivo. We show specifically miR-16, miR-497, miR-96 and miR-182 are efficient effectors when introduced as synthetic miRNAs in several melanoma cell lines. Our study provides a comprehensive interrogation of miRNAs that interfere with melanoma cell proliferation and viability, and offers a selection of miRNAs that are especially promising candidates for application in melanoma therapy.