The role of the interaction with cell-surface glycosaminoglycans (GAGs) during in vivo HSV infection is currently unknown. The rationale of the current investigation was to improve the anticancer efficacy of systemically administered retargeted oHSVs (ReHVs) by decreasing their binding to GAGs, including those of endothelial cells, blood cells, and off-tumor tissues. As a proof-of-principle approach, we deleted seven amino acids critical for interacting with GAGs from the glycoprotein C (gC) of R-337 ReHV. The modification in the resulting R-399 recombinant prolonged the half-life in the blood of systemically administered R-399 and enhanced its biodistribution to tumor-positive lungs and to the tumor-negative liver. Ultimately, it greatly increased the R-399 efficacy against metastatic-like lung tumors upon IV administration but not against subcutaneous tumors upon IT administration. These results provide evidence that the increased efficacy seen upon R-399 systemic administration correlated with the slower clearance from the circulation. To our knowledge, this is the first in vivo evidence that the partial impairment of the gC interaction with GAGs resulted in a prolonged half-life of circulating ReHV, an increase in the amount of ReHV taken up by tissues and tumors, and, ultimately, an enhanced anticancer efficacy of systemically administered ReHV.