Cancer cell invasion comprises steps in the destruction of the basement membrane and migration of cells into the connective tissue. These cells further migrate into lymph ducts and small vessels to reach metastasis. The extracellular matrix (ECM) provides a microenvironment for cells, and its destruction is associated with cancer cell invasion. Among matrix metalloproteinases (MMPs), both MMP-2 and 9 digest type IV collagen, a major component of the basement membrane, and MMP-14/MT1-MMP, a membrane-type MMP, activates MMP-2. Thus, these MMPs play a central role in cancer cell invasion. MMPs also cleave latent forms of growth factors and signaling molecules, releasing and activating them, which influence neo-vascularization and cancer apoptosis. Like proteins, carbohydrates are known to be involved in cancer invasion. Hyaluronan is known to both stimulate and inhibit cancer invasion, depending on its molecular size. Heparanase, which digests heparan sulfate, is known to facilitate cancer invasion and metastasis. In summary, ECM provides a microenvironment that regulates cell behavior and its structure altered by MMPs affects cancer cell invasion.