Innate immune detection of pathogens relies on specific classes of microbial sensors called pattern-recognition molecules (PRM). In mammals, such PRM include Toll-like receptors (TLRs) and the intracellular proteins NOD1 and NOD2, which belong to the family of Nod-like receptors (NLRs). Over the last decade as these molecules were discovered, a function in innate immunity has been assigned for the majority of them and, for most, the microbial motifs that these molecules detect were identified. One of the next challenges in innate immunity is to establish a better understanding of the complex interplay between signaling pathways induced simultaneously by distinct PRMs and how this affects tailoring first-line responses and the induction of adaptive immunity to a given pathogen.