Metastatic melanoma has an extremely poor prognosis with few durable remissions. The secreted matricellular protein connective tissue growth factor (CCN2) is overexpressed in cancers including melanoma and may represent a viable therapeutic target. However, the mechanism underlying the contribution of CCN2 to melanoma progression is unclear. Herein, we use the highly metastatic murine melanoma cell line B16(F10) and syngeneic mice, in which CCN2 expression is knocked out in fibroblasts, to demonstrate that loss of CCN2, either in melanoma cells or in the niche, impedes the ability of melanoma cells to invade. Specifically, loss of CCN2 in melanoma cells diminished their ability to invade through collagen in vitro, and loss of fibroblast-derived CCN2 decreased spontaneous metastases of melanoma cells from the skin to the lungs in vivo. Proliferation and tumor growth were not affected by loss of CCN2. CCN2-deficient B16(F10) cells showed reduced expression of the matricellular protein periostin; addition of recombinant periostin rescued the in vitro invasion defect of these cells. Immunohistochemical analysis of CCN2-deficient mice confirmed loss of periostin expression in the absence of CCN2. CCN2 and periostin mRNA levels are positively correlated with each other and with the stromal composition of human melanoma lesions but not BRAF mutations. Thus, CCN2 promotes invasion and metastasis via periostin and should be further evaluated as a possible therapeutic target for BRAF inhibitor-resistant melanoma.