CD146 is an adhesion molecule expressed by both melanoma and endothelial cells and thus is well positioned to control melanoma extravasation. Nevertheless, during melanoma metastasis, the involvement of CD146 expressed within tumor microenvironment has never been analyzed. To investigate whether host CD146 mediates the extravasation of melanoma cells across the endothelium, we generated CD146 KO mice. We demonstrated that host CD146 did not affect melanoma growth or tumor angiogenesis but promoted hematogenous melanoma metastasis to the lung. Accordingly, the survival of CD146-deficient mice was markedly prolonged during melanoma metastasis. Interestingly, vascular endothelial growth factor-induced vascular permeability was significantly decreased in CD146 KO mice. We also provided evidence that VEGF-induced transendothelial migration of melanoma cells was significantly reduced across CD146 KO lung microvascular endothelial cells (LMEC). CD146 deficiency decreased the expression of VEGFR-2/Ve-cadherin and altered focal adhesion kinase (FAK) activation in response to VEGF. In addition, inhibition of FAK phosphorylation reduced transmigration of B16 melanoma cells across WT LMEC at the same level that across CD146 KO LMEC. Altogether, we propose a novel mechanism involving the VEGF/CD146/FAK/Ve-cadherin network in melanoma extravasation across the vessel barrier that identifies CD146-targeted therapy as a potential strategy for the treatment of melanoma metastasis.