Natural Killer (NK) cells are important for early immune reactions against viral infections and cancer. They are regulated by a highly redundant system of different activating and inhibitory receptors. Here we summarize our current understanding about the regulation of these cells and describe how mathematical modeling and systems biology approaches can help to shed some light on the complex regulatory network that governs NK cell reactivity.