Bone metastasis is a frequent complication of breast cancer and a common cause of morbidity and mortality from the disease. During metastasis secreted proteins play crucial roles in the interactions between cancer cells and host stroma. To characterize the secreted proteins that are associated with breast cancer bone metastasis, we preformed a label-free proteomic analysis to compare the secretomes of four MDA-MB-231 (MDA231) derivative cell lines with varied capacities of bone metastasis. A total of 128 proteins were found to be consistently up-/down-regulated in the conditioned medium of bone-tropic cancer cells. The enriched molecular functions of the altered proteins included receptor binding and peptidase inhibition. Through additional transcriptomic analyses of breast cancer cells, we selected cystatin E/M (CST6), a cysteine protease inhibitor down-regulated in bone-metastatic cells, for further functional studies. Our results showed that CST6 suppressed the proliferation, colony formation, migration and invasion of breast cancer cells. The suppressive function against cancer cell motility was carried out by cancer cell-derived soluble CST6. More importantly, ectopic expression of CST6 in cancer cells rescued mice from overt osteolytic metastasis and deaths in the animal study, while CST6 knockdown markedly enhanced cancer cell bone metastasis and shortened animal survival. Overall, our study provided a systemic secretome analysis of breast cancer bone tropism and established secreted CST6 as a bona fide suppressor of breast cancer osteolytic metastasis.