Hox proteins are conserved homeodomain transcription factors known to be crucial regulators of animal development. As transcription factors, the functions and modes of action (co-factors, target genes) of Hox proteins have been very well studied in a multitude of animal models. However, a handful of reports established that Hox proteins may display molecular activities distinct from gene transcription regulation. Here, we reveal that Hoxa2 interacts with 20S proteasome subunits and RCHY1 (also known as PIRH2), an E3 ubiquitin ligase that targets p53 for degradation. We further show that Hoxa2 promotes proteasome-dependent degradation of RCHY1 in an ubiquitin-independent manner. Correlatively, Hoxa2 alters the RCHY1-mediated ubiquitination of p53 and promotes p53 stabilization. Together, our data establish that Hoxa2 can regulate the proteasomal degradation of RCHY1 and stabilization of p53.