The present invention relates to methods of treating patients with advanced forms of cancer, such as unresectable or metastatic renal cell carcinoma or kidney cancer, in which X4P-001 or a pharmaceutically acceptable salt thereof is administered as monotherapy or in combination with an immune checkpoint inhibitor, such as nivolumab. The methods demonstrate surprising results, including regression of disease, with comparatively little toxicity.