Characteristically, prostate cancer (PCa) cells exhibit marked decrease in intracellular zinc; however, the mechanism responsible is not clearly understood. HOXB13 is involved in PCa progression and is overexpressed in castration-resistant PCa. DNA microarray analysis of LNCaP Pca cells showed that ZnT zinc output transporters were strikingly upregulated among androgen-independent HOXB13 target genes. Furthermore, exogenous HOXB13 caused intracellular zinc concentrations to fall in PCa cells, stimulated NF-κB-mediated signaling by reducing inhibitor of NF-κB alpha (IκBα) and enhanced the nuclear translocation of RelA/p65. Human prostate tumors also exhibited strong inverse correlation between the protein expressions of HOXB13 and IκBα. Consequently, HOXB13 stimulated PCa cell invasion, and this was inhibited by the suppression of ZnT4. In addition, studies in a PC3 orthotopic mouse model of PCa metastasis showed that HOXB13 is a strong metastatic stimulator. Taken together, these results show that HOXB13 promotes PCa invasion and metastasis by decreasing intracellular zinc levels, thus stimulating NF-κB signals, and suggest that HOXB13 acts as a modulator of intracellular zinc levels that promotes the malignant characteristics of PCa.