Cell interactions with the extracellular matrix (ECM) can regulate multiple cellular activities and the matrix itself in dynamic, bidirectional processes. One such process is local proteolytic modification of the ECM. Invadopodia of tumor cells are actin-rich proteolytic protrusions that locally degrade matrix molecules and mediate invasion. We report that a novel high-density fibrillar collagen (HDFC) matrix is a potent inducer of invadopodia, both in carcinoma cell lines and in primary human fibroblasts. In carcinoma cells, HDFC matrix induced formation of invadopodia via a specific integrin signaling pathway that did not require growth factors or even altered gene and protein expression. In contrast, phosphoproteomics identified major changes in a complex phosphosignaling network with kindlin2 serine phosphorylation as a key regulatory element. This kindlin2-dependent signal transduction network was required for efficient induction of invadopodia on dense fibrillar collagen and for local degradation of collagen. This novel phosphosignaling mechanism regulates cell surface invadopodia via kindlin2 for local proteolytic remodeling of the ECM.