Hypermethylation of the promoter region of tumor-related genes (TRGs) has been shown to silence gene expression during melanoma progression, whereas microRNA-29(miR-29) has been found to downregulate DNA methyltransferases DNMT3A and DNMT3B which were shown as essential to the methylation of TRGs. We hypothesized that the expression level of miR-29 is associated to TRG methylation status and may have prognostic utility in melanoma. AJCC stage I-IV cutaneous melanoma paraffin-embedded archival tissue (PEAT) specimens (n=149) were assessed. Expression of miR-29 isoforms a, b, and c were analyzed by reverse-transcription quantitative real-time polymerase chain reaction(RT-qPCR). Expression of DNMT3A and DNMT3B was assessed by immunohistochemistry(IHC) on defined clinically annotated tissue microarrays (TMA) of AJCC stage III melanoma lymph node metastases. Promoter region CpG island methylation status of RASSF1A, TFPI-2, RAR-β, SOCS, GATA4 and genomic repeat sequence MINT17 and MINT31 were previously evaluated in melanoma tissues. Only miR-29c isoform expression was correlated to advancing AJCC stages in melanoma. miR-29c expression was significantly downregulated in AJCC stage IV melanoma tumors compared to primary melanomas. Hypermethylation status of TRGs and non-coding MINT loci in different stages of melanoma showed an inverse association with miR-29c expression. Overall, an increase in miR-29c expression inversely correlated to both DNMT3A and DNMT3B protein expression in melanomas. Expression of DNMT3B and miR-29c were significantly (p=0.004 and p=0.002, respectively) associated with overall survival(OS) in AJCC stage III melanoma patients by multivariate analysis. The studies demonstrated that both miR-29c and DNMT3B have significant roles in melanoma progression, and may be useful epigenetic biomarkers for disease outcome.