Tumor-associated macrophages (TAM) in the tumor microenvironment (TME) cooperate with cancer stem cells (CSC) to maintain stemness. We recently identified cluster of differentiation 44 (CD44) as a surface marker defining head and neck squamous cell carcinoma (HNSCC) CSC. PI3K-4EBP1-SOX2 activation and signaling regulate CSC properties, yet the upstream molecular control of this pathway and the mechanisms underlying cross-talk between TAM and CSC in HNSCC remain largely unknown. Because CD44 is a molecular mediator in the TME, we propose here that TAM-influenced CD44 signaling could mediate stemness via the PI3K-4EBP1-SOX2 pathway, possibly by modulating availability of hyaluronic acid (HA), the main CD44 ligand. HNSCC IHC was used to identify TAM/CSC relationships, and coculture spheroid models and mouse models were used to identify the influence of TAMs on CSC function via CD44. Patient HNSCC-derived TAMs were positively and negatively associated with CSC marker expression at noninvasive and invasive edge regions, respectively. TAMs increased availability of HA and increased cancer cell invasion. HA binding to CD44 increased PI3K-4EBP1-SOX2 signaling and the CSC fraction, whereas CD44-VCAM-1 binding promoted invasive signaling by ezrin/PI3K. , targeting CD44 decreased PI3K-4EBP1-SOX2 signaling, tumor growth, and CSC. TAM depletion in syngeneic and humanized mouse models also diminished growth and CSC numbers. Finally, a CD44 isoform switch regulated epithelial-to-mesenchymal plasticity as standard form of CD44 and CD44v8-10 determined invasive and tumorigenic phenotypes, respectively. We have established a mechanistic link between TAMs and CSCs in HNSCC that is mediated by CD44 intracellular signaling in response to extracellular signals. SIGNIFICANCE: These findings establish a mechanistic link between tumor cell CD44, TAM, and CSC properties at the tumor-stroma interface that can serve as a vital area of focus for target and drug discovery.