PARP inhibition can induce anti-neoplastic effects when used as monotherapy or in combination with chemo- or radiotherapy in various tumor settings; however, the basis for the anti-metastasic activities resulting from PARP inhibition remains unknown. PARP inhibitors may also act as modulators of tumor angiogenesis. Proteomic analysis of endothelial cells revealed that vimentin, an intermediary filament involved in angiogenesis and a specific hallmark of EndoMT (endothelial to mesenchymal transition) transformation, was down-regulated following loss of PARP-1 function in endothelial cells. VE-cadherin, an endothelial marker of vascular normalization, was up-regulated in HUVEC treated with PARP inhibitors or following PARP-1 silencing; vimentin over-expression was sufficient to drive to an EndoMT phenotype. In melanoma cells, PARP inhibition reduced pro-metastatic markers, including vasculogenic mimicry. We also demonstrated that vimentin expression was sufficient to induce increased mesenchymal/pro-metastasic phenotypic changes in melanoma cells, including ILK/GSK3-beta-dependent E-cadherin down-regulation, Snail1 activation and increased cell motility and migration. In a murine model of metastatic melanoma, PARP inhibition counteracted the ability of melanoma cells to metastasize to the lung. These results suggest that inhibition of PARP interferes with key metastasis-promoting processes, leading to suppression of invasion and colonization of distal organs by aggressive metastatic cells.