Multiple nanotherapeutics have been approved for patients with cancer, but their effects on survival have been modest and, in some examples, less than those of other approved therapies. At the same time, the clinical successes achieved with immunotherapy have revolutionized the treatment of multiple advanced-stage malignancies. However, the majority of patients do not benefit from the currently available immunotherapies and many develop immune-related adverse events. By contrast, nanomedicines can reduce - but do not eliminate - the risk of certain life-threatening toxicities. Thus, the combination of these therapeutic classes is of intense research interest. The tumour microenvironment (TME) is a major cause of the failure of both nanomedicines and immunotherapies that not only limits delivery, but also can compromise efficacy, even when agents accumulate in the TME. Coincidentally, the same TME features that impair nanomedicine delivery can also cause immunosuppression. In this Perspective, we describe TME normalization strategies that have the potential to simultaneously promote the delivery of nanomedicines and reduce immunosuppression in the TME. Then, we discuss the potential of a combined nanomedicine-based TME normalization and immunotherapeutic strategy designed to overcome each step of the cancer-immunity cycle and propose a broadly applicable 'minimal combination' of therapies designed to increase the number of patients with cancer who are able to benefit from immunotherapy.