Membrane type-1 matrix metalloproteinase (MT1-MMP) is a promising drug target in malignancy. The structure of MT1-MMP includes the hemopexin domain (PEX) that is distinct from and additional to the catalytic domain. Current MMP inhibitors target the conserved active site in the catalytic domain and, as a result, repress the proteolytic activity of multiple MMPs instead of MT1-MMP alone. In our search for non-catalytic inhibitors of MT1-MMP, we compared the pro-tumorigenic activity of wild-type MT1-MMP with a MT1-MMP mutant lacking PEX (ΔPEX). In contrast to MT1-MMP, ΔPEX did not support tumor growth in vivo, and its expression resulted in small fibrotic tumors that contained increased levels of collagen. Because these findings suggested an important role for PEX in tumor growth, we performed an inhibitor screen to identify small molecules targeting the PEX domain of MT1-MMP. Using the Developmental Therapeutics Program (NCI/NIH) virtual ligand screening compound library as a source and the X-ray crystal structure of PEX as a target, we identified and validated a novel PEX inhibitor. Low dosage, intratumoral injections of PEX inhibitor repressed tumor growth and caused a fibrotic, ΔPEX-like tumor phenotype in vivo. Together, our findings provide a preclinical proof-of-principle rationale for the development of novel and selective MT1-MMP inhibitors that specifically target the PEX domain.