Despite the significant improvements in advanced melanoma therapy, there is still a pressing need for biomarkers that can predict patient response and prognosis, and therefore support rational treatment decisions. Here, we investigated whether circulating miRNAs could be biomarkers of clinical outcomes in patients treated with targeted therapy. Using next-generation sequencing, we profiled plasma miRNAs at baseline and at progression in patients treated with BRAF inhibitors (BRAFi) or BRAFi + MEKi. Selected miRNAs associated with response to therapy were subjected to validation by real-time quantitative RT-PCR . Receiver Operating Characteristics (ROC), Kaplan–Meier and univariate and multivariate Cox regression analyses were performed on the validated miR-1246 and miR-485-3p baseline levels. The median baseline levels of miR-1246 and miR-485-3p were significantly higher and lower, respectively, in the group of patients not responding to therapy (NRs) as compared with the group of responding patients (Rs). In Rs, a trend toward an increase in miR-1246 and a decrease in miR-485-3p was observed at progression. Baseline miR-1246 level and the miR-1246/miR-485-3p ratio showed a good ability to discriminate between Rs and NRs. Poorer PFS and OS were observed in patients with unfavorable levels of at least one miRNA. In multivariate analysis, a low level of miR-485-3p and a high miR-1246/miR-485-3p ratio remained independent negative prognostic factors for PFS, while a high miR-1246/miR-485-3p ratio was associated with an increased risk of mortality, although statistical significance was not reached. Evaluation of miR-1246 and miR-485-3p baseline plasma levels might help clinicians to identify melanoma patients most likely to be unresponsive to targeted therapy or at higher risk for short-term PFS and mortality, thus improving their management.