Post-surgical tumor recurrence is a common problem in cancer treatment. In the present study, the role of neem leaf glycoprotein (NLGP), a novel immunomodulator, in prevention of post-surgical recurrence of solid sarcoma was examined. Data suggest that NLGP prevents tumor recurrence after surgical removal of sarcoma in Swiss mice and increases their tumor-free survival time. In NLGP-treated tumor-free mice, increased cytotoxic CD8+ T cells and a decreased population of suppressor cells, especially myeloid-derived suppressor cells (MDSCs) was observed. NLGP-treated CD8+ T cells showed greater cytotoxicity towards tumor-derived MDSCs and supernatants from the same CD8+ T cell culture caused upregulation of FasR and downregulation of cFLIP in MDSCs. To elucidate the role of CD8+ T cells, specifically in association with the downregulation in MDSCs, CD8+ T cells were depleted in vivo before NLGP immunization in surgically tumor removed mice and tumor recurrence was noted. These mice also exhibited increased MDSCs along with decreased levels of Caspase 3, Caspase 8 and increased cFLIP expression. In conclusion, it can be stated that NLGP, by activating CD8+ T cells, down regulates the proportion of MDSCs. Accordingly, suppressive effects of MDSCs on CD8+ T cells are minimized and optimum immune surveillance in tumor hosts is maintained to eliminate the residual tumor mass appearing during recurrence.