Major advances in cancer immunotherapy have dramatically expanded the potential to manipulate immune cells in cancer patients with metastatic disease to counteract cancer spread and extend patient lifespan. One of the most successful types of immunotherapy is the immune checkpoint inhibitors, such as anti-CTLA-4 and anti-PD-1, that keep anti-tumour T cells active. However, not every patient with metastatic disease benefits from this class of drugs and patients often develop resistance to these therapies over time. Tremendous research effort is now underway to uncover new immunotherapeutic targets that can be used in patients who are refractory to anti-CTLA-4 or anti-PD-1 treatment. Here, we discuss results from experimental model systems demonstrating that modulating the immune response can negatively affect metastasis formation. We focus on molecules that boost anti-tumour immune cells and opportunities to block immunosuppression, as well as cell-based therapies with enhanced tumour recognition properties for solid tumours. We also present a list of challenges in treating metastatic disease with immunotherapy that must be considered in order to move laboratory observations into clinical practice and maximise patient benefit.