Multiple myeloma (MM) is a hematopoietic malignancy characterized by the clonal proliferation of antibody-secreting plasma cells. Bortezomib (BZM), the first FDA-approved proteasome inhibitor, has significant antimyeloma activity and prolongs the median survival of MM patients. However, MM remains incurable predominantly due to acquired drug resistance and disease relapse. β-Catenin, a key effector protein in the canonical Wnt signaling pathway, has been implicated in regulating myeloma cell sensitivity to BZM. Decitabine (DAC) is an epigenetic modulating agent that induces tumor suppressor gene reexpression based on its gene-specific DNA hypomethylation. DAC has been implicated in modulating Wnt/β-catenin signaling by promoting the demethylation of the Wnt/β-catenin antagonists sFRP and DKK. In this study, we report the effects of single reagent DAC therapy and DAC combined with BZM on β-catenin accumulation, myeloma cell survival, apoptosis, and treatment sensitivity. Our study proved that DAC demethylated and induced the reexpression of the Wnt antagonists sFRP3 and DKK1. DAC also reduced GSK3β (Ser9) phosphorylation and decreased β-catenin accumulation in the nucleus, which were induced by BZM. Thus, the transcription of cyclin D1, c-Myc, and LEF/TCF was reduced, which synergistically inhibited cell proliferation, enhanced BZM-induced apoptosis, and promoted BZM-induced cell cycle arrest in myeloma cells. In summary, these results indicated that DAC could synergistically enhance myeloma cell sensitivity to BZM at least partly by regulating Wnt/β-catenin signaling. Our results can be used to optimize therapeutic regimens for MM.