Objective: To explore the impact of laparoscopy and laparotomy surgery on cellular immunity in patients with malignant uterine tumors. Methods: Thirty-eight women with uterine malignancies were enrolled in a prospective nonrandomized cohort study. Either laparoscopy or laparotomy was performed according to the patients’ choice. The frequency of CD3+, CD4+, CD8+ T cells and natural killer cells derived from peripheral venous blood was evaluated by flow cytometry. Results: (1) Postoperatively, there was a decrease in the number of lymphocyte counts, especially after laparotomy, on the first postoperative day (p < 0.01). (2) Compared with preoperative levels, the frequencies of CD3+ and CD4+ cells and the CD4+/CD8+ ratio were declined both in the laparoscopy and laparotomy groups on postoperative day 1 (p < 0.01). (3) The frequencies of CD3+ and CD4+ cells and the ratio of CD4+ to CD8+ cells were less depressed in the laparoscopy group on the first postoperative day (p < 0.05). (4) The frequency of natural killer cells increased, both in the laparoscopy and laparotomy groups on the first postoperative day (p < 0.01), but there were no significant differences between the two groups (p > 0.05). Conclusion: Cellular immunity was temporally depressed in patients with uterine malignancy after surgical treatment, but laparoscopic surgery depressed the immunity less than laparotomy.