In cancer therapy, dendritic cell (DC) vaccination is still being explored. Clinical responses, however, are diverse and there is a lack of immunologic readout systems that correspond with clinical outcome. Only in the minority of patients, T-cell responses correlate with clinical outcome, indicating that other immune cells also gain anticancer activity. We still have limited knowledge of the effect of DC vaccination on different immune effector cells. However, it has been shown that bidirectional cross-talk between natural killer (NK) cells and DCs is responsible for enhanced activation of both cell types and increases their antitumor activity. In this review, we postulate the possibility that NK cells are the secret weapons in DC vaccination and studying their behavior together with T-cell activation in vaccinated individuals might predict clinical outcome.