Regulatory T cells (Tregs) are important members of the immune system regulating the host responses to infection and neoplasms. Tregs prevent autoimmune disorders by protecting the host-cells from an immune response, related to the peripheral tolerance. However, tumor cells use Tregs as a shield to protect themselves against anti-tumor immune response. Thus, Tregs are a hurdle in achieving the complete potential of anti-cancer therapies including immunotherapy. This has prompted the development of novel adjuvant therapies that obviate their negative effects thereby enhancing the therapeutic efficacy. Our earlier studies have shown the efficacy of the glycolytic inhibitor, 2-deoxy-D-glucose (2-DG) by reducing the induced Tregs pool and enhance immune stimulation as well as local tumor control. These findings have suggested its potential for enhancing the efficacy of immunotherapy, besides radiotherapy and chemotherapy. This review provides a brief account of the current status of Tregs as a component of the immune-biology of tumors and various preclinical and clinical strategies pursued to obviate the limitations imposed by them in achieving therapeutic efficacy.