Invadopodia are actin-rich subcellular protrusions with associated proteases used by cancer cells to degrade extracellular matrix (ECM) [1]. Molecular components of invadopodia include branched actin-assembly proteins, membrane trafficking proteins, signaling proteins, and transmembrane proteinases [1]. Similar structures exist in nontransformed cells, such as osteoclasts and dendritic cells, but are generally called podosomes and are thought to be more involved in cell-matrix adhesion than invadopodia [2-4]. Despite intimate contact with their ECM substrates, it is unknown whether physical or chemical ECM signals regulate invadopodia function. Here, we report that ECM rigidity directly increases both the number and activity of invadopodia. Transduction of ECM-rigidity signals depends on the cellular contractile apparatus [5-7], given that inhibition of nonmuscle myosin II, myosin light chain kinase, and Rho kinase all abrogate invadopodia-associated ECM degradation. Whereas myosin IIA, IIB, and phosphorylated myosin light chain do not localize to invadopodia puncta, active phosphorylated forms of the mechanosensing proteins p130Cas (Cas) and focal adhesion kinase (FAK) are present in actively degrading invadopodia, and the levels of phospho-Cas and phospho-FAK in invadopodia are sensitive to myosin inhibitors. Overexpression of Cas or FAK further enhances invadopodia activity in cells plated on rigid polyacrylamide substrates. Thus, in invasive cells, ECM-rigidity signals lead to increased matrix-degrading activity at invadopodia, via a myosin II-FAK/Cas pathway. These data suggest a potential mechanism, via invadopodia, for the reported correlation of tissue density with cancer aggressiveness.