A GATA family transcription factor, GATA-binding protein 2 (GATA2), participates in cell growth and differentiation of various cells, such as hematopoietic stem cells. Although its expression level is controlled by transcriptional induction and proteolytic degradation, the responsible E3 ligase has not been identified. Here, we demonstrate that F-box/WD repeat-containing protein 7 (Fbw7/Fbxw7), a component of Skp1, Cullin 1, F-box-containing complex (SCF)-type E3 ligase, is an E3 ligase for GATA2. GATA2 contains a cell division control protein 4 (Cdc4) phosphodegron (CPD), a consensus motif for ubiquitylation by Fbw7, which includes Thr(176). Ectopic expression of Fbw7 destabilized GATA2 and promoted its proteasomal degradation. Substitution of threonine 176 to alanine in GATA2 inhibited binding with Fbw7, and the ubiquitylation and degradation of GATA2 by Fbw7 was suppressed. The CPD kinase, which mediates the phosphorylation of Thr(176), was cyclin B-cyclin-dependent kinase 1 (CDK1). Moreover, depletion of endogenous Fbw7 stabilized endogenous GATA2 in K562 cells. Conditional Fbw7 depletion in mice increased GATA2 levels in hematopoietic stem cells and myeloid progenitors at the early stage. Increased GATA2 levels in Fbw7-conditional knock-out mice were correlated with a decrease in a c-Kit high expressing population of myeloid progenitor cells. Our results suggest that Fbw7 is a bona fide E3 ubiquitin ligase for GATA2 in vivo.