During pregnancy, maternal lymphocytes at the fetal–maternal interface play a key role in the immune acceptance of the allogeneic fetus. Recently, CD4+ CD25 bright regulatory T cells have been shown to be concentrated in decidual tissue, where they are able to suppress fetus-specific and nonspecific immune responses. Decidual CD8+ T cells are the main candidates to recognize and respond to fetal HLA-C at the fetal–maternal interface, but data on the characteristics of these cells are limited. In this study we examined the decidual and peripheral CD8+ T cell pool for CD45RA, CCR7, CD28, and CD27 expression, using nine-color flow cytometry. Our data demonstrate that decidual CD8+ T cells mainly consist of differentiated CD45RA− CCR7− effector-memory (EM) cells, whereas unprimed CD45RA+ CCR7+ naive cells are almost absent. Compared with peripheral blood EM CD8+ T cells, the decidual EM CD8+ T cells display a significantly reduced expression of perforin and granzyme B, which was confirmed by immunohistochemistry of decidual tissue sections. Interestingly, quantitative PCR analysis demonstrates an increased perforin and granzyme B mRNA content in decidual EM CD8+ T cells in comparison with peripheral blood EM CD8+ T cells. The presence of high levels of perforin and granzyme B mRNA in decidual EM T cells suggests that decidual CD8+ T cells pursue alternative means of EM cell differentiation that may include a blockade of perforin and granzyme B mRNA translation into functional perforin and granzyme B proteins. Regulation of decidual CD8+ T cell differentiation may play a crucial role in maternal immune tolerance to the allogeneic fetus.