Results revealed that CHRNA4 (HR 4.263, 95% CI 1.612–11.272, p = 0.003), CHRNG (HR 8.430, 95% CI 1.510–47.067, p = 0.015), melanoma ulceration (HR 1.627, 95% CI 1.061–2.496, p = 0.026), and N2&3 stage (HR 3.709, 95% CI 2.257–6.095, p < 0.001) were independent poor prognostic factors. Here, CHRNA4 is linked to melanoma.