A structure-based computational approach was used to rationally design peptide inhibitors that can target an E3 ligase (SCF(Fbx4) )-substrate (TRF1) interface and subsequent ubiquitylation. Characterization of the inhibitors demonstrates that our sequence-optimization protocol results in an increase in peptide-TRF1 affinity without compromising peptide-protein specificity.