A fundamental goal in biology is to gain a quantitative understanding of how appropriate cell responses are achieved amid conflicting signals that work in parallel. Through live, single-cell imaging, we monitored both the dynamics of nuclear factor κB (NF-κB) signaling and inflammatory cytokine transcription in macrophages exposed to the bacterial product lipopolysaccharide (LPS). Our analysis revealed a previously uncharacterized positive feedback loop involving induction of the expression of Rela, which encodes the RelA (p65) NF-κB subunit. This positive feedback loop rewired the regulatory network when cells were exposed to LPS above a distinct concentration. Paradoxically, this rewiring of NF-κB signaling in macrophages (a myeloid cell type) required the transcription factor Ikaros, which promotes the development of lymphoid cells. Mathematical modeling and experimental validation showed that the RelA positive feedback overcame existing negative feedback loops and enabled cells to discriminate between different concentrations of LPS to mount an effective innate immune response only at higher concentrations. We suggest that this switching in the relative dominance of feedback loops ("feedback dominance switching") may be a general mechanism in immune cells to integrate opposing feedback on a key transcriptional regulator and to set a response threshold for the host.