Objectives Cytotoxic T cells (Tc) and natural killer (NK) cells may play a role in controlling trophoblast invasion. This study was undertaken to determine the level of infiltration and antigen profile of immune cells and explore their relationship in normal placenta (NP) and molar tissues to better understand the biology of gestational trophoblastic diseases. Materials and methods Immunolocalization of CD8, Granzyme B (GrB), and FoxP3 was performed on sections prepared from 11 gestational age-matched NP, 19 partial moles (PM), and 18 complete moles (CM) to characterize effector (GrB+CD8+) and GrB− (GrB−CD8+) Tc cells, GrB+ NK cells (GrB+CD8−), and Treg (FoxP3+) cells. Results Immune cells infiltrated into the implantation site of normal placenta, PM, and CM with increasing frequency. Effector and GrB− Tc, GrB+ NK and Treg infiltration in the CM were significantly stronger than seen in the normal placenta ( p = 0.002, p = 0.007, p = 0.002, respectively). Immune cell infiltration was not detected in the villi or trophoblast of gestational tissues. Treg infiltration in the implantation site was only observed in PM and CM. In CM and PM Tc infiltration positively correlated with Treg infiltration ( p = 0.035), but Treg infiltration did not correlate with the Tc effector ratio (effector Tc cells/all Tc cells). Conclusion In CM the cellular immune response in the implantation site was significantly more vigorous than seen in normal placenta. These observations demonstrate that in the implantation site of CM, the number of effector Tc and GrB+ NK cells are increased and Treg cells may negatively regulate T lymphocyte activation.