One characteristic of tumor-associated CD4Foxp3 regulatory T cells (Tregs) is the high expression of tumor necrosis factor receptor type II (TNFR2), a receptor that mediates the decisive effect of tumor necrosis factor (TNF) in the activation and expansion of Tregs. There is increasing evidence that inhibition of TNFR2 can enhance anti-tumor immune responses. Therefore, we screened Chinese herbal extracts for their capacity to block TNF-TNFR2 interaction. The results showed that the treatment with a Chinese herb extract could inhibit TNFR2-induced biological responses in vitro, including the proliferation of TNFR2 Tregs. Our subsequent study led to the identification of flavonoid compound scutellarin was responsible for the activity. Our results showed that scutellarin is able to disrupt the interaction of TNF-TNFR2 and inhibited the phosphorylation of p38 MAPK, a down-stream signaling component of TNFR2. Importantly, in vivo scutellarin treatment markedly enhanced the efficacy of tumor immunotherapy with CpG oligodeoxynucleotide in mouse CT26 colon cancer model. This effect of scutellarin was associated with the reduction of the number of tumor-infiltrating TNFR2-expressing Tregs and increased tumor infiltration of interferon-γ–producing CD8 T cells. Our result also suggests that scutellarin or its analogs may be used as an adjuvant to enhance the anti-tumor effect of immunotherapeutic agent by eliminating TNFR2 Treg activity.