Seprase, a large, gelatin-degrading membrane-protease complex, is expressed at the invasive front of malignant melanoma cells on invadopodia, and its surface expression contributes to the invasive phenotype. An in vitro assay was used to determine the matrix-degrading activity of four malignant human melanoma cell lines. The lines differ in matrix-degrading activity with LOX > RPM17951 > A375 > SKMEL28. The seprase and Gelatinase A activities of these cell lines were also investigated. Seprase and active gelatinase A are found in cell membranes of LOX and RPM17951 cells but not those of SKMEL28 cells. Experiments using anti-seprase monoclonal antibodies in conjunction with a cell fractionation technique indicate that seprase consists of M(r) 97,000 polypeptides and is enriched on the ventral membrane of LOX in contact with planar extracellular matrix substratum. Confocal microscopy further substantiates our biochemical findings that seprase, as well as Gelatinase A, is localized on invadopodia membranes with a 6-fold increase of seprase and 4-fold increase of Gelatinase A intensity over the level expressed on dorsal membranes. In addition, LOX cells expressing higher levels of seprase at the cell surface, as selected by fluorescence-activated cell sorting, are significantly more degradative than LOX cells with lower seprase expression. Taken together, our data show a concordance between seprase and Gelatinase A expression on the cell surface at invadopodia and the matrix-degrading activity of human malignant melanoma cells. Seprase and major secreted proteases may act in concert to degrade components of the extracellular matrix during invasion.