Metastatic invasion of tumors into peripheral tissues is known to rely upon protease-mediated degradation of the surrounding stroma. This remodeling process uses complex, actin-based, specializations of the plasma membrane termed invadopodia that act both to sequester and release matrix metalloproteinases. Here we report that cells of mesenchymal origin, including tumor-associated fibroblasts, degrade substantial amounts of surrounding matrix by a mechanism independent of conventional invadopodia. These degradative sites lack the punctate shape of conventional invadopodia to spread along the cell base and are reticular and/or fibrous in character. In marked contrast to invadopodia, this degradation does not require the action of Src kinase, Cdc42 or Dyn2. Rather, inhibition of Dyn2 causes a marked upregulation of stromal matrix degradation. Further, expression and activity of matrix metalloproteinases are differentially regulated between tumor cells and stromal fibroblasts. This matrix remodeling by fibroblasts increases the invasive capacity of tumor cells, thereby illustrating how the tumor microenvironment can contribute to metastasis. These findings provide evidence for a novel matrix remodeling process conducted by stromal fibroblasts that is substantially more effective than conventional invadopodia, distinct in structural organization and regulated by disparate molecular mechanisms.