Cullin-RING ubiquitin ligases promote the polyubiquitination and degradation of many important cellular proteins, which previous studies indicated can be targeted for degradation via interaction with BTB domain-containing subunits of this E3 ligase complex. PEST domains are known to promote the degradation of proteins that contain them. However, the molecular mechanism by which PEST sequences promote degradation of these proteins is not understood. Here we show that the PEST sequences of a short-lived protein called HSF2 interact with Cullin3, a subunit of a Cullin-RING E3 ubiquitin ligase, and that this interaction mediates the Cul3-dependent ubiquitination and degradation of HSF2. These results indicate how, at the molecular level, PEST sequences can promote the proteolysis of proteins that contain them. They also expand understanding of the mechanisms by which substrates can be recruited to Cullin-RING E3 ubiquitin ligases to include interactions between PEST sequences and Cul3.