Onconase (ONC) is an amphibian secretory ribonuclease displaying cytostatic and cytotoxic activities against many mammalian tumors, including melanoma. ONC principally damages tRNA species, but also other non-coding RNAs, although its precise targets are not known. We investigated the ONC ability to modulate the expression of 16 onco-suppressor microRNAs (miRNAs) in the A375 BRAF-mutated melanoma cell line. RT-PCR and immunoblots were used to measure the expression levels of miRNAs and their regulated proteins, respectively. In silico study was carried out to verify the relations between miRNAs and their mRNA targets. A375 cell transfection with miR-20a-3p and miR-34a-5p mimics or inhibitors was performed. The onco-suppressors miR-20a-3p, miR-29a-3p and miR-34a-5p were highly expressed in 48-h ONC-treated A375 cells. The cytostatic effect of ONC in A375 cells was mechanistically explained by the sharp inhibition of cyclins D1 and A2 expression level, as well as by downregulation of retinoblastoma protein and cyclin-dependent-kinase-2 activities. Remarkably, the expression of kinases ERK1/2 and Akt, as well as of the hypoxia inducible factor-1α, was inhibited by ONC. All these proteins control pro-survival pathways. Finally, many crucial proteins involved in migration, invasion and metastatic potential were downregulated by ONC. Results obtained from transfection of miR-20a-3p and miR-34a-5p inhibitors in the presence of ONC show that these miRNAs may participate in the antitumor effects of ONC in the A375 cell line. In conclusion, we identified many intracellular downregulated proteins involved in melanoma cell proliferation, metabolism and progression. All mRNAs coding these proteins may be targets of miR-20a-3p, miR-29a-3p and/or miR-34a-5p, which are in turn upregulated by ONC. Data suggest that several known ONC anti-proliferative and anti-metastatic activities in A375 melanoma cells might depend on the upregulation of onco-suppressor miRNAs. Notably, miRNAs stability depends on the upstream regulation by long-non-coding-RNAs or circular-RNAs that can, in turn, be damaged by ONC ribonucleolytic activity.