An unbiased cDNA expression phage library derived from bone-marrow endothelial cells was used to identify novel surface adhesion molecules that might participate in metastasis. Herein we report that reticulocalbin 1 (RCN1) is a cell surface-associated protein on both endothelial (EC) and prostate cancer (PCa) cell lines. RCN1 is an H/KDEL protein with six EF-hand, calcium-binding motifs, found in the endoplasmic reticulum. Our data indicate that RCN1 also is expressed on the cell surface of several endothelial cell lines, including human dermal microvascular endothelial cells (HDMVECs), bone marrow endothelial cells (BMEC), and transformed human bone marrow endothelial cells (TrHBMEC). While RCN1 protein levels were highest in lysates from HDMVEC, this difference was not statistically significant compared BMEC and TrHBMEC. Given preferential adhesion of PCa to bone-marrow EC, these data suggest that RCN1 is unlikely to account for the preferential metastasis of PCa to bone. In addition, there was not a statistically significant difference in total RCN1 protein expression among the PCa cell lines. RCN1 also was expressed on the surface of several PCa cell lines, including those of the LNCaP human PCa progression model and the highly metastatic PC-3 cell line. Interestingly, RCN1 expression on the cell surface was upregulated by tumor necrosis factor alpha treatment of bone-marrow endothelial cells. Taken together, we show cell surface localization of RCN1 that has not been described previously for either PCa or BMEC and that the surface expression on BMEC is regulated by pro-inflammatory TNF-alpha.