The mortality rates of cancer patients decreased by ~1.5% per year between 2001 and 2015, although the decrease depends on patient sex, ethnic group and type of malignancy. Cancer remains a significant global health problem, requiring a search for novel treatments. The most common property of malignant tumors is their capacity to invade adjacent tissue and to metastasize, and this cancer aggressiveness is contingent on overexpression of proteolytic enzymes. The components of the plasminogen activation system (PAS) and the metalloproteinase family [mainly matrix metalloproteinases (MMPs)] are overexpressed in malignant tumors, driving the local invasion, metastasis and angiogenesis. This is the case for numerous types of cancer, such as breast, colon, prostate and oral carcinoma, among others. Present chemotherapeutics agents typically attack all dividing cells; however, for future therapeutic agents to be clinically successful, they need to be highly selective for a specific protein(s) and act on the cancerous tissues without adverse systemic effects. Inhibition of proteolysis in cancerous tissue has the ability to attenuate tumor invasion, angiogenesis and migration. For that purpose, inhibiting both PAS and MMPs may be another approach, since the two groups of enzymes are overexpressed in cancer. In the present review, the roles and new findings on PAS and MMP families in cancer formation, growth and possible treatments are discussed.