Increasing evidence suggests that NK cells act to promote effective T cell-based antitumor responses. Using the B16-OVA melanoma model and an optimized Gram-positive bacteria-dendritic cell (DC) vaccination strategy, we determined that in vivo depletion of NK cells at time of tumor challenge abolished the benefit of DC immunotherapy. The contribution of NK cells to DC immunotherapy was dependent on tumor Ag presentation by DC, suggesting that NK cells act as helper cells to prime or reactivate tumor-specific T cells. The absence of NK cells at tumor challenge resulted in greater attenuation of tumor immunity than observed with selective depletion of either CD4 or CD8 T cell subsets. Although successful DC immunotherapy required IFN-γ, perforin expression was dispensable. Closer examination of the role of NK cells as helper cells in enhancing antitumor responses will reveal new strategies for clinical interventions using DC-based immunotherapy.