Altered expression of beta-catenin, a key component of the Wnt signaling pathway, is involved in a variety of cancers because increased levels of beta-catenin protein are frequently associated with enhanced cellular proliferation. Although our previous study demonstrated that gene silencing of beta-catenin in melanoma B16-BL6 cells by plasmid DNA (pDNA) expressing short-hairpin RNA targeting the gene (pshbeta-catenin) markedly suppressed their growth in vivo, gene silencing of beta-catenin could promote tumor metastasis by the rearranging cell adhesion complex. In this study, we investigated how silencing of beta-catenin affects metastatic aspects of melanoma cells. Transfection of B16-BL6 cells with pshbeta-catenin significantly reduced the amount of cadherin protein, a cell adhesion molecule binding to beta-catenin, with little change in its mRNA level. Cadherin-derived fragments were detected in culture media of B16-BL6 cells transfected with pshbeta-catenin, suggesting that cadherin is shed from the cell surface when the expression of beta-catenin is reduced. The mobility of B16-BL6 cells transfected with pshbeta-catenin was greater than that of cells transfected with any of the control pDNAs. B16-BL6 cells stably transfected with pshbeta-catenin (B16/pshbeta-catenin) formed less or an equal number of tumor nodules in the lung than cells stably transfected with other plasmids when injected into mice via the tail vein. However, when subcutaneously inoculated, B16/pshbeta-catenin cells formed more nodules in the lung than the other stably transfected cells. These results raise concerns about the gene silencing of beta-catenin for inhibiting tumor growth, because it promotes tumor metastasis by reducing the amount of cadherin in tumor cells.