The invasion and metastasis of tumors are triggered by an epithelial to mesenchymal transition (EMT), which is regulated by microRNAs (miRNAs). EMT also promotes malignant tumor progression and the maintenance of the stem cell property, which endows cancer cells with the capabilities of self-renewal and immortalized proliferation. The transcriptional repressor zinc-finger E-box binding homeobox 2 (ZEB2), as an EMT activator, might be an important promoter of metastasis in some tumors. Here, we report that ZEB2 directly represses the transcription of miR-145, which is a strong repressor of EMT. In turn, ZEB2 is also a direct target of miR-145. Further, our findings show that the downregulation of ZEB2 not only represses invasion, migration, EMT, and the stemness of prostate cancer (PCa) cells, but also suppresses the capability of PC-3 cells to invade bone in vivo. Importantly, the expression level of ZEB2 as revealed by immunohistochemical analysis is positively correlated to bone metastasis, the serum free PSA level, the total PSA level, and the Gleason score in PCa patients and is negatively correlated with miR-145 expression in primary PCa specimens. Thus, our findings demonstrate a double-negative feedback loop between ZEB2 and miR-145 and indicate that the ZEB2/miR-145 double-negative feedback loop plays a significant role in the control of EMT and stem cell properties during the bone metastasis of PCa cells. These results suggest that the double-negative feedback loop between ZEB2 and miR-145 contributes to PCa progression and metastasis and might have therapeutic relevance for the bone metastasis of PCa.