Small noncoding microRNAs (miRNA) regulate the expression of target mRNAs by repressing their translation or orchestrating their sequence-specific degradation. In this study, we investigated miRNA and miRNA target gene expression patterns in melanoma to identify candidate biomarkers for early and progressive disease. Because data presently available on miRNA expression in melanoma are inconsistent thus far, we applied several different miRNA detection and profiling techniques on a panel of 10 cell lines and 20 patient samples representing nevi and primary or metastatic melanoma. Expression of selected miRNAs was inconsistent when comparing cell line-derived and patient-derived data. Moreover, as expected, some discrepancies were also detected when miRNA microarray data were correlated with qPCR-measured expression levels. Nevertheless, we identified miRNA-200c to be consistently downregulated in melanocytes, melanoma cell lines, and patient samples, whereas miRNA-205 and miRNA-23b were markedly reduced only in patient samples. In contrast, miR-146a and miR-155 were upregulated in all analyzed patients but none of the cell lines. Whole-genome microarrays were performed for analysis of selected melanoma cell lines to identify potential transcriptionally regulated miRNA target genes. Using Ingenuity pathway analysis, we identified a deregulated gene network centered around microphthalmia-associated transcription factor, a transcription factor known to play a key role in melanoma development. Our findings define miRNAs and miRNA target genes that offer candidate biomarkers in human melanoma.