The RUNX family genes are the mammalian homologs of the Drosophila genes runt and lozenge, and members of this family function as master regulators of definitive hematopoiesis and osteogenesis. The RUNX genes encode the alpha subunit of the transcription factor PEBP2/CBF. The beta subunit consists of the non-RUNX protein PEBP2beta. We found that RUNX1/AML1, which is essential for hematopoiesis, is continuously subjected to proteolytic degradation mediated by the ubiquitin-proteasome pathway. When PEBP2beta is present, however, the ubiquitylation of RUNX1 is abrogated and this causes a dramatic inhibition of RUNX1 proteolysis. Heterodimerization between PEBP2beta and RUNX1 thus appears to be an essential step in the generation of transcriptionally competent RUNX1. Consistent with this notion, RUNX1 was barely detected in PEBP2beta(-/-) mouse. CBF(PEBP2)beta- SMMHC, the chimeric protein associated with inv(16) acute myeloid leukemia, was found to protect RUNX1 from proteolytic degradation more efficiently than PEBP2beta. These results reveal a hitherto unknown and major role of PEBP2beta, namely that it regulates RUNX1 by controlling its turnover. This has allowed us to gain new insights into the mechanism of leukemogenesis by CBFbeta-SMMHC.