The presence of circulating tumor cells (CTC) is common in prostate cancer patients, however until recently their clinical significance was unknown. The CTC stage is essential for the formation of distant metastases, and their continuing presence after radical prostatectomy has been shown to predict recurrent or latent disease. Despite their mechanistic and prognostic importance, due both to their scarcity and difficulties in their isolation, little is known about the characteristics that enable their production and survival. The aim of this study was to investigate the molecular mechanisms underlying the survival of CTC cells. A novel CTC cell line from the bloodstream of an orthotopic mouse model of castration-resistant prostate cancer was established and compared with the primary tumor using attachment assays, detachment culture, Western blot, flow cytometry and 2D gel electrophoresis. Decreased adhesiveness and expression of adhesion molecules E-cadherin, beta4-integrin and gamma-catenin, together with resistance to detachment and drug-induced apoptosis and upregulation of Bcl-2 were integral to the development of CTC and their survival. Using proteomic studies, we observed that the GRP94 glycoprotein was suppressed in CTC. GRP94 was also shown to be suppressed in a tissue microarray study of 79 prostate cancer patients, indicating its possible role in prostate cancer progression. Overall, this study suggests molecular alterations accounting for the release and survival of CTC, which may be used as drug targets for either anti-metastatic therapy or the suppression of latent disease. We also indicate the novel involvement of GRP94 suppression in prostate cancer metastasis.