Pathogen recognition receptors (PRRs) are essential components of host innate immune systems that detect specific conserved pathogen-associated molecular patterns (PAMPs) presented by microorganisms. Members of two families of PRRs, transmembrane Toll-like receptors (TLRs 1, 2, 4, 5, and 6) and cytosolic NOD receptors (NOD1 and NOD2), are stimulated upon recognition of various bacterial PAMPs. Such stimulation leads to induction of a number of immune defense reactions, mainly triggered via activation of the transcription factor NF-κB. While coordination of responses initiated via different PRRs sensing multiple PAMPS present during an infection makes clear biological sense for the host, such interactions have not been fully characterized. Here, we demonstrate that combined stimulation of NOD1 and TLR5 (as well as other NOD and TLR family members) strongly potentiates activity of NF-κB and induces enhanced levels of innate immune reactions (e.g., cytokine production) both in vitro and in vivo. Moreover, we show that an increased level of NF-κB activity plays a critical role in formation of downstream responses. In live mice, synergy between these receptors resulting in potentiation of NF-κB activity was organ specific, being most prominent in the gastrointestinal tract. Coordinated activity of NOD1 and TLR5 significantly increased protection of mice against enteroinvasive Salmonella infection. Obtained results suggest that cooperation of NOD and TLR receptors is important for effective responses to microbial infection in vivo.