Cells adhere to one another and/or to matrices that surround them. Regulation of cell-cell (intercellular) and cell-matrix adhesion is tightly controlled in normal cells, however, defects in cell adhesion are common in the majority of human cancers. Multilateral communication among tumor cells with the extracellular matrix (ECM) and neighbor cells is accomplished through adhesion molecules, ECM components, proteolytic enzymes and their endogenous inhibitors. There is sufficient evidence to suggest that reduced adherence is a tumor cell property engaged during tumor progression. Tumor cells acquire the ability to change shape, detach and easily move through spaces disorganizing the normal tissue architecture. This property is due to changes in expression levels of adhesion molecules and/or due to elevated levels of secreted proteolytic enzymes, including matrix metalloproteinases (MMPs). Among other roles, MMPs degrade the ECM and, therefore, prepare the path for tumor cells to migrate, invade and spread to distant secondary areas, where they form metastasis. Tissue inhibitors of metalloproteinases or TIMPs control MMP activities and, therefore, minimize matrix degradation. Both MMPs and TIMPs are involved in tissue remodeling and decisively regulate tumor cell progression including tumor angiogenesis. In this review, we describe and discuss data that support the important role of MMPs and TIMPs in cancer cell adhesion and tumor progression.