Recent studies have shown that the functions of parathyroid hormone-related protein (PTHrP) and its derived peptides cannot be attributed solely to parathyroid hormone/parathyroid hormone-related protein receptor binding. The present study focused on the identification of other proteins that might bind PTHrP at the cell surface. Using affinity chromatography, we applied extracts of cell-surface biotinylated proteins from cancer and normal cell lines over Sepharose beads coupled with different PTHrP-derived peptides. Elution with the corresponding free peptide revealed a major protein of about 70 kDa that was present in all of the PTHrP peptide eluates from cancer cell extracts, but not from normal breast cell extracts. Mass spectroscopy analysis and immunoblotting identified this PTHrP-binding protein as heat shock protein-70 (HSP70). Using a recently published algorithm that predicts HSP70 binding sites within proteins, we found that all four PTHrP peptides used in these studies contain amino acid motifs with high probabilities for HSP70 binding in vivo. Cell culture studies in the presence of a polyclonal anti-HSP70 antibody demonstrated increased PTHrP secretion, decreased total cellular protein, and differentially regulated proliferation. Taken together, these studies demonstrate a novel and biologically relevant interaction between cell surface-expressed HSP70 and PTHrP in cancer.