Aberrant expression of vascular endothelial growth factor (VEGF) is associated with human prostate cancer (PCa) metastasis and poor clinical outcome. We found that both phosphorylation of cyclic AMP-responsive element-binding protein (CREB) and VEGF levels were significantly elevated in patient bone metastatic PCa specimens. A PCa ARCaP progression model demonstrating epithelial-to-mesenchymal transition exhibited increased CREB phosphorylation and VEGF expression as ARCaP cells became progressively more mesenchymal and bone-metastatic. Activation of CREB induced, whereas inhibition of CREB blocked, VEGF expression in ARCaP cells. CREB may regulate VEGF transcription via a hypoxia-inducible factor-dependent mechanism in normoxic conditions. Activation of CREB signaling is involved in the coordinated regulation of VEGF and may pre-dispose to PCa bone metastasis.