Nanomedicines are extensively employed in cancer therapy. We here propose four strategic directions to improve nanomedicine performance and translation. (1) Patient stratification has become common practice in oncology drug development. Accordingly, probes and protocols for patient stratification are urgently needed in cancer nanomedicine, to identify individuals suitable for inclusion in clinical trials. (2) Rational drug selection is crucial for clinical and commercial success. Opportunistic choices based on drug availability should be replaced by investments in modular (pro)drug and nanocarrier design. (3) Combination therapies are the mainstay of clinical cancer care. Nanomedicines synergize with pharmacological and physical co-treatments, and should be increasingly integrated in multimodal combination therapy regimens. (4) Immunotherapy is revolutionising the treatment of cancer. Nanomedicines can regulate the behaviour of myeloid and lymphoid cells, thereby empowering anticancer immunity and immunotherapy efficacy. Alone and especially together, these four directions will fuel and foster the development of successful cancer nanomedicine therapies.