Resveratrol (E-3,5,4’-trihydroxystilbene) is a polyphenol found in red wine that has been shown to have multiple anti-cancer properties. Although cis (Z) and trans (E) isomers of resveratrol occur in nature, the cis form is not biologically active. However, methylation at key positions of the cis form results in more potent anti-cancer properties. This study determined that synthetic cis-polymethoxystilbenes (methylated analogues of cis-resveratrol) inhibited cancer-related phenotypes of metastatic B16 F10 and non-metastatic B16 F1 mouse melanoma cells. In contrast with cis or trans-resveratrol and trans-polymethoxystilbene which were ineffective at 10 μM, cis-polymethoxystilbenes inhibited motility and proliferation of melanoma cells with low micromolar specificity (IC50 <10 μM). Inhibitory effects by cis-polymethoxystilbenes were significantly stronger with B16 F10 cells and were accompanied by decreased expression of β-tubulin and pleckstrin homology domain-interacting protein, a marker of metastatic B16 cells. Thus, cis-polymethoxystilbenes have potential as chemotherapeutic agents for metastatic melanoma.