Although the cure rate for cutaneous squamous cell carcinoma is high, the diverse spectrum of squamous cell carcinoma has made it difficult for early diagnosis, particularly the aggressive tumors that are highly associated with mortality. Therefore, molecular markers are needed as an adjunct to current staging methods for diagnosing high-risk lesions, and stratifying those patients with aggressive tumors. To identify such biomarkers, we have examined a comprehensive set of 200 histologically defined squamous cell carcinoma and normal skin samples by using a combination of microarray, QRT-PCR and immunohistochemistry analyses. A characteristic and distinguishable profile including matrix metalloproteinase (MMP) as well as other degradome components was differentially expressed in squamous cell carcinoma compared with normal skin samples. The expression levels of some of these genes including matrix metallopeptidase 1 (MMP1), matrix metallopeptidase 10 (MMP10), parathyroid hormone-like hormone (PTHLH), cyclin-dependent kinase inhibitor 2A (CDKN2A), A disintegrin and metalloproteinase with thrombospondin motifs 1 (ADAMTS1), FBJ osteosarcoma oncogene (FOS), interleukin 6 (IL6) and reversion-inducing-cysteine-rich protein with kazal motifs (RECK) were significantly differentially expressed (P≤0.02) in squamous cell carcinoma compared with normal skin. Furthermore, based on receiver operating characteristic analyses, the mRNA and protein levels of MMP1 are significantly higher in aggressive tumors compared with non-aggressive tumors. Given that MMPs represent the most prominent family of proteinases associated with tumorigenesis, we believe that they may have an important role in modulating the tumor microenvironment of squamous cell carcinoma.