Metastatic castration resistant prostate cancer (mCRPC) relapses due to acquired resistance to docetaxel-based chemotherapy and remains a major threat to patient survival. In this report, we tested the effectiveness of a dual CXCR4/E-selectin antagonist, GM-I1359, in vitro and in vivo, as a single agent or in combination with docetaxel (DTX). This agent was compared to the single CXCR4 antagonist, CTCE-9908, and E-selectin antagonist, GMI-1271. Here we demonstrate that CXCR4 antagonism reduced growth and enhanced DTX treatment in PCa cell lines as well as restored DTX effectiveness in DTX-resistant cell models. The efficacy of dual antagonist was higher respect to those observed for single CXCR4 antagonism. GM1359 impacted bone marrow colonization and growth in intraventricular and intratibial cell injection models. The anti-proliferative effects of GMI-1359 and DTX correlated with decreased size, osteolysis and serum levels of both mTRAP and type I collagen fragment (CTX) in intra-osseous tumours suggesting that the dual CXCR4/E-selectin antagonist was a docetaxel-sensitizing agent for bone metastatic growth. Single agent CXCR4 (CTCE-9908) and E-selectin (GMI-1271) antagonists resulted in lower sensitizing effects compared to GMI-1359. These data provide a biologic rationale for the use of a dual E-selectin/CXCR4 inhibitor as an adjuvant to taxane-based chemotherapy in men with mCRPC to prevent and reduce bone metastases.