Bone marrow-derived mesenchymal stromal cells (MSCs) localize to solid tumors. Defining the signaling mechanisms that regulate this process is important in understanding the role of MSCs in tumor growth. Using a combination of chromatography and electrospray tandem mass spectrometry we have identified novel soluble signaling molecules that induce MSC chemotaxis present in conditioned medium of the breast carcinoma cell line MDA-MB231. Previous work has employed survey strategies using ELISA assay to identify known chemokines that promote MSC chemotaxis. While these studies provide valuable insights into the intercellular signals that impact MSC behavior, many less well-described, but potentially important soluble signaling molecules could be overlooked using these methods. Through the less directed method of column chromatography we have identified novel candidate MSC chemotactic peptides. Two proteins, cyclophilin B and hepatoma-derived growth factor were then further characterized and shown to promote MSC chemotaxis.