Abstract Previous work has shown that innate immune sensing of tumors involves the host STING pathway, which leads to IFN-β production, dendritic cell (DC) activation, and T cell priming against tumor antigens. This observation has led to the development of STING agonists as a potential cancer therapeutic. However, despite promising results in mouse studies using transplantable tumor models, clinical testing of STING agonists has shown activity in only a minority of patients. Thus, further study of innate immune pathways in anti-tumor immunity is paramount. Innate immune activation in response to a pathogen rarely occurs through stimulation of only one signaling pathway, and activating multiple innate immune pathways similar to a natural infection is one possible strategy to improve the efficacy of STING agonists. To test this, we performed experiments with the STING agonist DMXAA alone or in combination with several TLR agonists. We found that LPS + DMXAA induced significantly greater IFN-β transcription than the sum of either agonist alone. To explain this synergy, we assayed each step of STING pathway signaling. LPS did not increase STING protein aggregation, IRF3 phosphorylation, or IRF3 nuclear translocation beyond what occurred with DMXAA alone. However, since the IFN-β promoter also includes NF-κB binding sites, we additionally examined the NF-κB pathway. In fact, LPS increased the phosphorylation and nuclear translocation of the NF-κB subunit p65, and NF-κB signaling was required for the observed synergy. Intratumoral injection of suboptimal doses of LPS + DMXAA resulted in significantly improved tumor control of B16 melanoma in vivo compared to either agonist alone. Our results suggest that combinatorial signaling through TLR4 and STING results in optimal innate signaling via co-involvement of NF-κB and IRF3, and that combined engagement of these two pathways has therapeutic potential.