BACKGROUND: Anoikis is a cell death programmed to eliminate dysfunctional or damaged cells induced by detachment from the extracellular matrix. Utilizing an anoikis-based risk stratification is anticipated to understand melanoma's prognostic and immune landscapes comprehensively. METHODS: Differential expression genes (DEGs) were analyzed between melanoma and normal skin tissues in The Cancer Genome Atlas (TCGA) and Genotype-Tissue Expression data sets. Next, least absolute shrinkage and selection operator, support vector machine-recursive feature elimination algorithm, and univariate and multivariate Cox analyses on the 308 DEGs were performed to build the prognostic signature in the TCGA-melanoma data set. Finally, the signature was validated in GSE65904 and GSE22155 data sets. NOTCH3, PIK3R2, and SOD2 were validated in our clinical samples by immunohistochemistry. RESULTS: The prognostic model for melanoma patients was developed utilizing ten hub anoikis-related genes. The overall survival (OS) of patients in the high-risk subgroup, which was classified by the optimal cutoff value, was remarkably shorter in the TCGA-melanoma, GSE65904, and GSE22155 data sets. Low-risk patients exhibited low immune cell infiltration and high expression of immunophenoscores and immune checkpoints. They also demonstrated increased sensitivity to various drugs, including dasatinib and dabrafenib. NOTCH3, PIK3R2, and SOD2 were notably associated with OS by univariate Cox analysis in the GSE65904 data set. The clinical melanoma samples showed remarkably higher protein expressions of NOTCH3 (P = 0.003) and PIK3R2 (P = 0.009) than the para-melanoma samples, while the SOD2 protein expression remained unchanged. CONCLUSIONS: In this study, we successfully established a prognostic anoikis-connected signature using machine learning. This model may aid in evaluating patient prognosis, clinical characteristics, and immune treatment modalities for melanoma.