The present invention relates to methods of treating cancer, in which a CXCR4 inhibitor such as X4P-001 or a pharmaceutically acceptable salt thereof or pharmaceutical composition thereof is administered in combination with an additional therapeutic agent, such as an immune checkpoint inhibitor. The methods demonstrate surprising results, including regression of disease, with comparatively little toxicity.