In four independent yeast two-hybrid screens with the integrin alpha-subunits alpha3A, alpha6A, alpha7A, and alpha7B, we identified the Mss4 protein, a nucleotide exchange factor for exocytic Rab GTPases, as a novel integrin interacting protein. We have previously shown that it binds to the conserved KXGFFKR region of integrin alpha-subunits located directly beneath the cell membrane. Here we show that the binding site for integrins on Mss4 is overlapping with those for Rab GTPases. Functional analysis of the Mss4/integrin interaction revealed its importance for activation of matrix metalloproteinases (MMPs) and remodeling of secreted extracellular matrix (ECM) proteins. The exocytosis of all the proteins analyzed, however, was unaffected. Furthermore, our data suggest that Mss4 drives the coordinated action of the MT1-MMP/integrin protein complex, thus regulating the presence and activation of MT1-MMP at newly formed filopodia and lamellipodia. This in turn facilitates the conversion of pro-MMPs to MMPs, resulting in cleavage and remodeling of ECM proteins. C2C12 myoblasts with stably down-regulated Mss4 showed a disturbed fibronectin remodeling during differentiation, resulting in malfunctioned myotube formation.