Background: The capacity for prognostic prediction of cutaneous melanoma, one of the most aggressive cancers, is still difficult due to the tumor heterogeneity and lack of reliable tumor markers. The objective of this study is to correlate, through immunohistochemistry, a Ki-67 and Kindlin-1 staining in malignant melanomas with the prognosis of the disease. Methods: A historical cohort study. Immunohistochemistry, using mouse anti-human Kindlin-1 and Ki-67 monoclonal antibodies, was performed using tissue blocks from primary cutaneous melanoma patients treated between 2006 and 2014 at our institution. Information regarding pathological data and outcomes were retrieved from medical records. Statistical analyses were conducted in SPSS version 18.0.Results: Thirty patients were included. The median age was from 50.93 ± 15.31 years old. The expression of Ki-67 was detected in all patients with primary cutaneous melanoma, while Kindlin-1 was negative in two. Kindlin expression was not significantly correlated with Ki-67 expression by Spearman's rank correlation analysis (P = 0.46), as well as the expression of both markers and the clinical stage (P = 0.34 and 0.18, respectively). Breslow, Clark and mitotic rate were significantly correlated with AJCC stage (P = 0.001). Conclusion: Other studies investigating clinical evolution are needed to further test the potential of these markers as possible prognostic markers.