CRIPTO (CR-1, TDGF1) is a cell surface/secreted oncoprotein actively involved in development and cancer. Here, we report that high expression of CRIPTO correlates with poor survival in stratified risk groups of prostate cancer (PCa) patients. CRIPTO and its signaling partner glucose-regulated protein 78 (GRP78) are highly expressed in PCa metastases and display higher levels in the metastatic ALDHhigh sub-population of PC-3M-Pro4Luc2 PCa cells compared with non-metastatic ALDHlow. Coculture of the osteotropic PC-3M-Pro4Luc2 PCa cells with differentiated primary human osteoblasts induced CRIPTO and GRP78 expression in cancer cells and increases the size of the ALDHhigh sub-population. Additionally, CRIPTO or GRP78 knockdown decreases proliferation, migration, clonogenicity and the size of the metastasis-initiating ALDHhigh sub-population. CRIPTO knockdown reduces the invasion of PC-3M-Pro4Luc2 cells in zebrafish and inhibits bone metastasis in a preclinical mouse model. These results highlight a functional role for CRIPTO and GRP78 in PCa metastasis and suggest that targeting CRIPTO/GRP78 signaling may have significant therapeutic potential.