Distinct genetic aberrations between melanomas in different anatomical locations have been confirmed in recent years. However, the associations between immunohistochemical expression, tumor sites, and clinical parameters are not clear. We examined the correlation of protein expression of fascin, cortactin and survivin with clinicopathological parameters and lesion locations in patients with cutaneous melanoma. We collected 170 melanocytic lesions, including 106 cutaneous malignant melanoma (MM) from acral (AM) and non-acral (NAM) sites, 24 dysplastic nevi (DN), and 40 common melanocytic nevi (CMN). Tissue micro arrays were constructed and immunohistochemical expression for cortactin, fascin, and survivin was assessed with correlation with clinical parameters. Cytoplasmic immunostaining for fascin was found to be significantly higher in CMN than DN, and survivin staining was significantly higher in DN than MM. Positive nuclear immunoreactivity for survivin was seen in a large subset of melanomas but much less frequently in CMN and DN. In addition, nuclear survivin immunoreactivity was significantly more common in NAM than in AM. Nuclear survivin staining in patients with NAM was significantly correlated with poor survival. The significantly different expression of immunoreactivities (nuclear survivin) between AM and NAM and the different mortality risks of melanomas on acral versus non-acral sites might change site-specific therapeutic concepts in melanoma.