An effective cancer therapy requires killing cancer cells and targeting the tumor microenvironment (TME). Searching for molecules critical for multiple cell types in the TME, we identified NR4A1 as one such molecule that can maintain the immune suppressive TME. Here, we establish NR4A1 as a valid target for cancer immunotherapy and describe a first-of-its-kind proteolysis-targeting chimera (PROTAC, named NR-V04) against NR4A1. NR-V04 degrades NR4A1 within hours in vitro and exhibits long-lasting NR4A1 degradation in tumors with an excellent safety profile. NR-V04 inhibits and frequently eradicates established tumors. At the mechanistic level, NR-V04 induces the tumor-infiltrating (TI) B cells and effector memory CD8+ T (Tem) cells and reduces monocytic myeloid-derived suppressor cells (m-MDSC), all of which are known to be clinically relevant immune cell populations in human melanomas. Overall, NR-V04–mediated NR4A1 degradation holds promise for enhancing anticancer immune responses and offers a new avenue for treating various types of cancers such as melanoma.