The EphB4-ephrinB2 signaling axis has been heavily implicated in metastasis across numerous cancer types. Our emerging understanding of the dichotomous roles that EphB4 and ephrinB2 play in head and neck squamous cell carcinoma (HNSCC) poses a significant challenge to rational drug design. We find that EphB4 knockdown in cancer cells enhances metastasis in preclinical HNSCC models by augmenting immunosuppressive cells like T regulatory cells (Tregs) within the tumor microenvironment. EphB4 inhibition in cancer cells also amplifies their ability to metastasize through increased expression of genes associated with epithelial mesenchymal transition and hallmark pathways of metastasis. In contrast, vascular ephrinB2 knockout coupled with radiation therapy (RT) enhances anti-tumor immunity, reduces Treg accumulation into the tumor, and decreases metastasis. Notably, targeting the EphB4-ephrinB2 signaling axis with the engineered EphB4 ligands EFNB2-Fc-His and Fc-TNYL-RAW-GS reduces local tumor growth and distant metastasis in a preclinical model of HNSCC. Our data suggest that targeted inhibition of vascular ephrinB2 while avoiding inhibition of EphB4 in cancer cells could be a promising strategy to mitigate HNSCC metastasis.