Catena et al. report that melanoma-secreted midkine impairs differentiation and function of dendritic cells, limiting antitumor immunity and response to immune checkpoint blockade.