We investigated the prognostic significance and post-transcriptional acetylation-modification of cortactin (CTTN) via the nucleus accumbens-associated 1 (NACC1)-histone deacetylase 6 (HDAC6) deacetylation system in primary melanomas and melanoma cell lines. Overexpression of CTTN protein was observed in 56 (73%) of 77 stage I-IV melanomas, and was significantly correlated with tumor thickness, lymph node metastasis, distant metastasis, and disease outcome. The patients whose tumors exhibited CTTN overexpression had a poorer outcome than patients without this feature (P=0.028, log-rank test). NACC1 and CTTN proteins, but not HDAC6, were overexpressed in four melanoma cell lines in comparison with a primary culture of normal human epidermal melanocytes. Knockdown of both NACC1 and HDAC6 markedly downregulated the migration activity of all melanoma cell lines (P<0.05), and induced a gain of CTTN protein acetylation status. Confocal microscopy showed that hyperacetylation of CTTN modulated by depletion of both NACC1 and HDAC6 induced disappearance of CTTN protein at the leading edge of migrating cells, resulting in stabilization of the focal adhesion structure and development of actin stress fibers. These data suggest that the acetylation status of CTTN modulated by the NACC1-HDAC6 deacetylation system induces acceleration of melanoma cell migration activity via an actin-dependent cellular process, possibly contributing to aggressive behavior (invasion/metastasis) of the melanoma cells.