Tumor associated neutrophils (TANs) and cytotoxic T cells (CTLs) are part of the tumor microenvironment of gastric cancer (GC). We explored their tumor biological significance in neoadjuvantly/perioperatively treated GC. Immunostaining was performed on whole tissue sections of 173 GCs, using antibodies directed against myeloperoxidase (MPO) and CD8. Stained specimens were digitalized, and the densities of TANs and CTLs were assessed separately in the mucosa, tumor surface, tumor center, invasion front, and tumor scar. The densities were correlated with clinicopathological patient characteristics. Compared with a historical cohort of 449 treatment naive GCs, the TAN density in the invasion front was significantly lower in neoadjuvantly/perioperatively treated GCs. TAN density in the tumor center and invasion front correlated with tumor regression. TAN density also correlated with CTL density in the tumor center and invasion front. A high density of CTL in the tumor center correlated with an improved overall survival and tumor specific survival. We show that neoadjuvant/perioperative (radio-) chemotherapy impacts on the immune microenvironment of GC, while also depending on sex. The density of TANs in neoadjuvantly/perioperatively treated GCs differed from findings made in a treatment naive GC cohort.