The zinc-finger transcription factor Helios is critical for maintaining the identity, anergic phenotype and suppressive activity of regulatory T (T_reg) cells. While it is an attractive target to enhance the efficacy of currently approved immunotherapies, no existing approaches can directly modulate Helios activity or abundance. Here, we report the structure-guided development of small molecules that recruit the E3 ubiquitin ligase substrate receptor cereblon to Helios, thereby promoting its degradation. Pharmacological Helios degradation destabilized the anergic phenotype and reduced the suppressive activity of T_reg cells, establishing a route towards Helios-targeting therapeutics. More generally, this study provides a framework for the development of small-molecule degraders for previously unligandable targets by reprogramming E3 ligase substrate specificity.