The precise mechanisms governing invasion at the leading edge of squamous cell carcinoma (SCC) and its subsequent metastasis are not fully understood. We aimed to define the cancer-related molecular changes that distinguish noninvasive tumor from invasive SCC. To this end, we combined laser capture microdissection with complementary DNA (cDNA) microarray analysis. We defined invasion-associated genes as those differentially regulated only in invasive SCC nests, but not in actinic keratosis or in situ SCC, compared with normal epidermis. There were 383 upregulated and 354 downregulated genes in the "invasion set." SCC invasion was characterized by aberrant expression of various proteolytic molecules. We noted increased expression of MMP7 and IL-24 in invasive SCC. IL-24 induced the expression of matrix metallopeptidase 7 (MMP7) in SCC cells in culture. In addition, blocking of MMP7 by a specific antibody significantly delayed the migration of SCC cells in culture. These results suggest a possible contribution of IL-24 to SCC invasion via enhancing focal expression of MMP7, although IL-24 has been suggested to have antitumor growth effects in other cancer types. Identification of regional molecular changes that regulate cancer invasion may facilitate the development of new targeted treatments for aggressive cancer.