Aberrations in the methylation status of non-coding genomic repeat DNA sequences and specific gene promoter region are important epigenetic events in melanoma progression. Promoter methylation status in LINE-1 and Absent in melanoma-1(AIM1;6q21) associated with melanoma progression and disease outcome was assessed. LINE-1 and AIM1 methylation status was assessed in paraffin-embedded archival tissues(PEAT)(n=133) and melanoma patients’ serum(n=56). LINE-1 U-Index(hypomethylation) and AIM1 were analyzed in microdissected melanoma PEAT sections. The LINE-1 U-Index of melanoma(n=100) was significantly higher than that of normal skin(n=14) and nevi(n=12)(P=0.0004). LINE-1 U-Index level was elevated with increasing AJCC stage(P<0.0001). AIM1 promoter hypermethylation was found in higher frequency(P=0.005) in metastatic melanoma(65%) than in primary melanomas(38%). When analyzed, high LINE-1 U-Index and/or AIM1 methylation in melanomas were associated with disease-free survival(DFS) and overall survival(OS) in Stage I/II patients (P=0.017, 0.027; respectively). In multivariate analysis, melanoma AIM1 methylation status was a significant prognostic factor of OS(P=0.032). Furthermore, serum unmethylated LINE-1 was at higher levels in both stage III(n=20) and stage IV(n=36) patients compared to healthy donors(n=14)(P=0.022). Circulating methylated AIM1 was detected in patients’ serum and was predictive of OS in Stage IV patients (P=0.009). LINE-1 hypomethylation and AIM1 hypermethylation have prognostic utility in both melanoma patients’ tumors and serum.