Perillaldehyde (PAH), one of the active ingredients of the traditional Chinese medicine (TCM) plant Perilla frutescens, is widely used and exerts crucial anti-cancer activities. The aim of current study is to illustrate the potential mechanisms of PAH-mediated regulation of bone metastasis and osteoclastogenesis in prostate cancer (PCa) cell lines. Effects of PAH on proliferation, invasion and migration of PC-3 cells were assessed with the Cell Counting Kit-8 (CCK-8) assay and Transwell assays, respectively. Effects of PAH on stem cell characteristics of PC-3 cells were evaluated by cell-matrix adhesion assay, colony formation assay, spheroid formation assay, as well as western blot . The anti-metastasis and anti-osteoclastogenesis activity of PAH in RAW264.7 cells was examined by osteoclast differentiation assay and western blot. The protein levels of CD133 and CD44 in PC-3 cells and the activity of nuclear factor kappa B (NF-κB) signaling pathway in RAW264.7 cells were measured by western blot. PAH suppressed proliferation, invasion and migration of PC-3 cells, prevented stem cell characteristics including cell-matrix adhesion, colony formation, spheroid formation as well as CD133 and CD44 expression. PAH inhibited bone metastasis and osteoclastogenesis via repressing the activation of NF-κB pathway as well as (RANKL) - and cancer cell-induced osteoclastogenesis in PCa cells. These findings suggested the potential therapeutic effects of PAH on the metastasis of patients with PCa.