Many cancers occur from locations of inflammation due to chronic irritation and/or infection. Tumor microenvironment contains various different inflammatory cells and mediators that orchestrate diverse neoplastic processes, including proliferation, survival, adhesion and migration. In parallel, tumor cells have adapted some of the signaling molecules used by inflammatory cells, such as selectins and chemokines as well as their receptors for invasion, extravasation and subsequently metastasis. Expression and/or activation of the majority of these molecules is mediated by the proprotein convertases (PCs); proteases expressed by both tumor cells and inflammatory cells. This review analyzes the potential role of these enzymatic system in inflammation-associated cancer impacting on the malignant and metastatic potential of cancer cells, describing the possible use of PCs as a new anti-inflammatory therapeutic approach to tumor progression and metastasis.