Myeloid cells are capable of promoting or eradicating tumor cells and the nodal functions that contribute to their different roles are still obscure. Here, we show that mice with myeloid-specific genetic loss of the NF-κB pathway regulatory kinase IKKβ exhibit more rapid growth of cutaneous and lung melanoma tumors. In a BRAFV600E/PTEN−/− allograft model, IKKβ loss in macrophages reduced recruitment of myeloid cells into the tumor, lowered expression of MHC class II molecules, and enhanced production of the chemokine CCL11, thereby negatively regulating dendritic-cell maturation. Elevated serum and tissue levels of CCL11 mediated suppression of dendritic-cell differentiation/maturation within the tumor microenvironment, skewing it toward a Th2 immune response and impairing CD8+ T cell–mediated tumor cell lysis. Depleting macrophages or CD8+ T cells in mice with wild-type IKKβ myeloid cells enhanced tumor growth, where the myeloid cell response was used to mediate antitumor immunity against melanoma tumors (with less dependency on a CD8+ T-cell response). In contrast, myeloid cells deficient in IKKβ were compromised in tumor cell lysis, based on their reduced ability to phagocytize and digest tumor cells. Thus, mice with continuous IKKβ signaling in myeloid-lineage cells (IKKβCA) exhibited enhanced antitumor immunity and reduced melanoma outgrowth. Collectively, our results illuminate new mechanisms through which NF-κB signaling in myeloid cells promotes innate tumor surveillance.