Vasculogenic mimicry (VM) describes functional vascular channels composed only of tumor cells and its presence predicts poor prognosis in melanoma patients. Inhibition of this alternative vascularization pathway might be of clinical importance, especially as several anti-angiogenic therapies targeting endothelial cells are largely ineffective in melanoma. We show the presence of VM structures histologically in a series of human melanoma lesions and demonstrate that cell cultures derived from these lesions form tubes in 3D cultures ex vivo. We tested the ability of nicotinamide, the amide form of vitamin B3 (niacin), which acts as an epigenetic gene regulator through unique cellular pathways, to modify VM. Nicotinamide effectively inhibited the formation of VM structures and destroyed already formed ones, in a dose-dependent manner. Remarkably, VM formation capacity remained suppressed even one month after the complete withdrawal of Nicotimamid. The inhibitory effect of nicotinamide on VM formation could be at least partially explained by a nicotinamide-driven downregulation of vascular endothelial cadherin (VE-Cadherin), which is known to have a central role in VM. Further major changes in the expression profile of hundreds of genes, most of them clustered in biologically-relevant clusters, were observed. In addition, nicotinamide significantly inhibited melanoma cell proliferation, but had an opposite effect on their invasion capacity. Cell cycle analysis indicated moderate changes in apoptotic indices. Therefore, nicotinamide could be further used to unravel new biological mechanisms that drive VM and tumor progression. Targeting VM, especially in combination with anti-angiogenic strategies, is expected to be synergistic and might yield substantial anti neoplastic effects in a variety of malignancies.