Matrix metalloproteinase (MMP)-2 and MMP-9 are important proteases involved in invasion and metastasis of various tumors. Extra-gastrointestinal stromal tumors (EGISTs) are rare neoplasms. This study was performed to assess MMP-2 and MMP-9 expression in EGIST tissue samples for association with clinicopathological data from the patients. Twenty-one surgical EGIST tissue specimens were collected for analysis of MMP-2 and MMP-9 expression using immunohistochemistry. MMP-2 and MMP-9 proteins were expressed in all of the epithelial cell types of EGISTs, whereas they were only expressed in 75% of the spindle cell type, although there was no statistically significant difference (p>0.05). Expression of MMP-2 and MMP-9 proteins was associated with tumor size, mitotic rate, tumor necrosis, and distant metastasis (p<0.05). MMP-2 expression was linked with MMP-9 levels (p<0.05). However, there was no correlation between MMP-9 expression and age, sex, primary site, or cell morphology in any of these 21 EGIST patients (p>0.05). Moreover, expression of MMP-2 and MMP-9 proteins increased with the degree of EGIST risk. This study provided evidence of an association of MMP-2 and MMP-9 expression with advanced EGIST behavior.