During early pregnancy, an orchestrated evolutionary maternal adaption toward tolerance of the semiallogeneic fetus is required to ensure decidualization and early embryo development. Remodeling of the immune system involves natural killer cells (NKs), macrophages, T cells and dendritic cells (DCs) altering the microenvironment in the deciduas. In particular, a unique population of NK cells with a CD56(bright)CD16(-) phenotype in the decidua has been proposed to play a key role in the maternal adaptation to pregnancy. However, there is a tendency for pregnancy immunology to reflect transplantation immunology regarding the assumption that the maternal immune system should be suppressed. This tendency is misleading. We discuss how the immune system is formed in early deciduas and the interactions between maternal NK cells and fetal growth. We propose that the maternal immune response must not be fully suppressed and is even necessary for the local response of uterine NK cells.