CD44 expression is elevated in basal-like breast cancer (BLBC) tissue, and correlates with increased efficiency of distant metastasis in patients and experimental models. We sought to characterize mechanisms underpinning CD44-promoted adhesion of BLBC cells to vascular endothelial monolayers and extracellular matrix (ECM) substrates. Stimulation with hyaluronan (HA), the native ligand for CD44, increased expression and activation of β1-integrin receptors, and increased α5-integrin subunit expression. Adhesion assays confirmed that CD44-signalling potentiated BLBC cell adhesion to endothelium and Fibronectin in an α5B1-integrin-dependent mechanism. Co-immunoprecipitation experiments confirmed HA-promoted association of CD44 with talin and the β1-integrin chain in BLBC cells. Knockdown of talin inhibited CD44 complexing with β1-integrin and repressed HA-induced, CD44-mediated activation of β1-integrin receptors. Immunoblotting confirmed that HA induced rapid phosphorylation of cortactin and paxillin, through a CD44-dependent and β1-integrin-dependent mechanisms. Knockdown of CD44, cortactin or paxillin independently attenuated the adhesion of BL-BCa cells to endothelial monolayers and Fibronectin. Accordingly, we conclude that CD44 induced, integrin-mediated signaling not only underpins efficient adhesion of BLBC cells to BMECs to facilitate extravasation but initiates their adhesion to Fibronectin, enabling penetrant cancer cells to adhere more efficiently to underlying Fibronectin-enriched matrix present within the metastatic niche.