Intracellular nucleotide-binding oligomerization domain (NOD)-like receptors (NLRs) are basic elements of innate immunity in plants and animals. Whereas animal NLRs react to conserved microbe- or damage-associated molecular patterns, plant NLRs intercept the actions of diverse pathogen virulence factors (effectors). In this review, we discuss recent genetic and molecular evidence for functional NLR pairs, and discuss the significance of NLR self-association and heteromeric NLR assemblies in the triggering of downstream signaling pathways. We highlight the versatility and impact of cooperating NLR pairs that combine pathogen sensing with the initiation of defense signaling in both plant and animal immunity. We propose that different NLR receptor molecular configurations provide opportunities for fine-tuning resistance pathways and enhancing the host's pathogen recognition spectrum to keep pace with rapidly evolving microbial populations.