Among skin cancers, melanoma is probably the most highly invasive and metastasizing, with a poor outcome. During melanoma progression, tumor cells must across the dermal-epidermal junction, and invade the dermis, its principal site of propagation. Therefore, degradation of matrix proteins constituting dermal-epidermal junction and dermis by proteolytic enzymes is an essential step of melanoma invasion. Serines proteinases and Matrix Metalloproteinases (MMPs) families are the main degrading substances involved in this process. Among MMPs, the expression of MMP-1, -2, -3, -9, -14, 15, -16 by melanoma cells was shown in vitro and in vivo, and correlated with the invasive phenotype. In addition to disrupt matrix proteins, MMPs can also cleave non matrix components such as cytokines, and growth factors. The modifications generated by the remodeling of matrix and non-matrix components can influence melanoma cells proliferation, adhesion, vascularization, survival, proteases expression, and migration. Thus, using inhibitors in order to control expression, activation and activity of MMPs could regulate cellular process which led to melanoma progression.