Membrane-type 1 matrix metalloproteinase 1 (MT1-MMP) is a potent modulator of the pericellular microenvironment and regulates cellular functions in physiological and pathological settings in mammals. MT1-MMP mediates its biological effects through cleavage of specific substrate proteins. However, our knowledge of MT1-MMP substrates remains limited. To identify new substrates of MT1-MMP, we purified proteins associating with MT1-MMP in human epidermoid carcinoma A431 cells and analyzed them by mass spectrometry. We identified 163 proteins, including membrane proteins, cytoplasmic proteins, and functionally unknown proteins. Sixty-four membrane proteins were identified, and they included known MT1-MMP substrates. Of these, eighteen membrane proteins were selected, and we confirmed their association with MT1-MMP using an immunoprecipitation assay. Co-expression of each protein together with MT1-MMP revealed that nine proteins were cleaved by MT1-MMP. Lutheran blood group glycoprotein (Lu) is one of the proteins cleaved by MT1-MMP, and we confirmed the cleavage of the endogenous Lu protein by endogenous MT1-MMP in A431 cells. Mutation of the cleavage site of Lu abrogated processing by MT1-MMP. Lu protein expressed in A431 cells bound to laminin-511, and knockdown of MT1-MMP in these cells increased both their binding to laminin-511 and the amount of Lu protein on the cell surface. Thus, the identified membrane proteins associated with MT1-MMP are an enriched source of physiological MT1-MMP substrates.