The mechanisms underlying luteolin-induced inhibition of prostate cancer (PCa) stemness have remained elusive. Here, we report that luteolin suppresses PCa stemness through Wnt signaling by upregulation of FZD6 (frizzled class receptor 6). Luteolin inhibits PCa cell proliferation, migration, self-renewal as well as the expression of prostate cancer stem cell markers in vitro. Through iTRAQ-based quantitative proteomics study, we identified 208 differentially expressed proteins in luteolin-treated PC-3 cells. Subsequent mechanistic analysis revealed that luteolin inhibits Wnt signaling by transcriptional upregulation of FZD6, and thereby suppressing the stemness of PCa cells. Furthermore, we identified FZD6 as a tumor suppressor that can abolish PCa stemness. In summary, our findings demonstrate that suppression of Wnt signaling by upregulation of FZD6 is a mechanism underlying luteolin-induced inhibition of PCa stemness. Our work suggests a new therapeutic strategy against human prostate cancer caused by aberrant activation of Wnt signaling.