The receptor for the urokinase-type plasminogen activator (uPAR) accounts for many features of cancer progression, and is therefore considered a target for anti-tumoral therapy. Only full length uPAR mediates tumor progression. Matrix-metallo-proteinase-12 (MMP12)-dependent uPAR cleavage results into the loss of invasion properties and angiogenesis. MMP12 can be employed in the field of "targeted therapies" as a biological drug to be delivered directly in patient's tumor mass. Endothelial Progenitor Cells (EPCs) are selectively recruited within the tumor and could be used as cellular vehicles for delivering anti-cancer molecules. The aim of our study is to inhibit cancer progression by engeneering ECFCs, a subset of EPC, with a lentivirus encoding the anti-tumor uPAR-degrading enzyme MMP12. Ex vivo manipulated ECFCs lost the capacity to perform capillary morphogenesis and acquired the anti-tumor and anti-angiogenetic activity. In vivo MMP12-engineered ECFCs cleaved uPAR within the tumor mass and strongly inhibited tumor growth, tumor angiogenesis and development of lung metastasis. The possibility to exploit tumor homing and activity of autologous MMP12-engineered ECFCs represents a novel way to combat melanoma by a "personalized therapy", without rejection risk. The i.v. injection of radiolabelled MMP12-ECFCs can thus provide a new theranostic approach to control melanoma progression and metastasis.