Matrix metalloproteinase-2 (MMP-2; gelatinase A) is known to degrade a broad range of extracellular matrix components and chemokines, and has important roles in the processes of cell migration, invasion, and involution during development, as well as during tumor growth and metastasis and in inflammation and repair. To better elucidate the roles of this matrix metalloproteinase in the development and progression of experimental autoimmune encephalomyelitis, we used MMP-2-deficient (KO) mice. Surprisingly, we found that MMP-2 KO mice exhibited an earlier onset and more severe disease than did their wild-type (WT) counterparts. WT mice engrafted with MMP-2 KO bone marrow exhibited a similar earlier onset and more severe clinical disease score than WT mice engrafted with WT bone marrow. Lymphocytes derived from MMP-2 KO mice exhibited increased transmigration through endothelial cell monolayers as well as through collagen type IV and laminin-coated BD BIOCOAT inserts, which correlated with a 3-fold increase in expression of MMP-9 and was abrogated by inhibition of MMP activity. We demonstrated a correlation between expression levels of MMP-9 and MT1-MMP expression and suggest a signaling pathway involving tethering of MMP-2 to MT1-MMP as a modulator of MMP-9 expression. Last, we discuss other possible MMP-2-mediated mechanisms which may contribute to the observed phenotype.