The classical fate of metastasizing breast cancer cells is to seed and form secondary colonies in bones. The molecules closely associated with these processes are predominantly present at the cell surface and in the extracellular space, establishing the first contacts with the target tissue. In this study, we had the rare opportunity to analyze a bone metastatic lesion and its corresponding breast primary tumor obtained simultaneously from the same patient. Using mass spectrometry, we undertook a proteomic study on cell surface and extracellular protein-enriched material. We provide a repertoire of significantly modulated proteins, some with yet unknown roles in the bone metastatic process as well as proteins notably involved in cancer cell invasiveness and in bone metabolism. The comparison of these clinical data with those previously obtained using a human osteotropic breast cancer cell line highlighted an overlapping group of proteins. Certain differentially expressed proteins are validated in the present study using immunohistochemistry on a retrospective collection of breast tumors and matched bone metastases. Our exclusive set of selected proteins supports the setup of further investigations on both clinical samples and experimental bone metastasis models that will help to reveal the finely coordinated expression of proteins that favor the development of metastases in the bone microenvironment.