The present invention relates to methods of treating patients with advanced forms of cancer, such as metastatic melanoma and non-small cell lung cancer, in which X4P-001 is administered as monotherapy or in combination with immune checkpoint inhibitors, such as pembrolizumab. The methods demonstrate surprising results, including regression of disease, with comparatively little toxicity.