Protein-protein interactions (PPIs) governing the recognition of substrates by E3 ubiquitin ligases are critical to cellular function. There is significant therapeutic potential in the development of small molecules that modulate these interactions; however, rational design of small molecule enhancers of PPIs remains elusive. Herein, we report the prospective identification and rational design of potent small molecules that enhance the interaction between an oncogenic transcription factor, β-Catenin, and its cognate E3 ligase, SCF^β-TrCP. These enhancers potentiate the ubiquitylation of mutant β-Catenin by β-TrCP in vitro and induce the degradation of an engineered mutant β-Catenin in a cellular system. Distinct from PROTACs, these drug-like small molecules insert into a naturally occurring PPI interface, with contacts optimized for both the substrate and ligase within the same small molecule entity. The prospective discovery of 'molecular glue' presented here provides a paradigm for the development of small molecule degraders targeting hard-to-drug proteins.