Melanoma is one of the most common cancers in the world. The main routes of tumor progression are related to angiogenesis and lymphangiogenesis. These routes can occur by local invasion, which is called angiolymphatic invasion (ALI). In this study, we assess gene expression of relevant biomarkers of angiogenesis and lymphangiogenesis in 80 FFPE melanoma samples to determine a molecular profile that correlates with ALI, tumor progression, and disease-free survival. The results were enhanced by a posttranscriptional analysis by an immunofluorescence assay. Three SNPs in the VEGFR-2 gene were genotyped in 237 malignant melanoma (MM) blood DNA samples by qPCR. A significant correlation was found for LYVE-1 and ALI, qualitative (P = 0.017) and quantitative (P = 0.005). An increased expression of protein LIVE-1 in ALI samples supported these results (P = 0.032). VEGFR2 was lower in patients who showed disease progression (P = 0.005) and protein VEGFR2 posttranscriptional expression decreased (P = 0.016). DFS curves showed differences (P = 0.023) for VEGFR2 expression detected versus the absence of VEGFR2 expression. No significant influence on DFS was detected for the remaining analyzed genes. Cox regression analysis suggested that VEGFR2 expression has a protective role (HR = 0.728; 95% CI = 0.552-0.962; P = 0.025) on disease progression. No significant association was found between any of the studied SNPs of VEGFR2 and DFS or progression rate. Our main results suggest that LYVE-1 gene expression is closely related to ALI; the relationship with the development of metastases in MM deserves further studies. Low expression of VEGFR2 was associated with disease progression and the expression of VEGFR2 correlates with an increased DFS.