The cAMP response element-binding protein (CREB) is a nuclear transcription factor that is critical for normal and neoplastic hematopoiesis. Previous studies have demonstrated that CREB is a proto-oncogene whose overexpression promotes cellular proliferation in hematopoietic cells. Transgenic mice that overexpress CREB in myeloid cells develop a myeloproliferative disease with splenomegaly and aberrant myelopoiesis. However, CREB overexpressing mice do not spontaneously develop acute myeloid leukemia. In this study, we used retroviral insertional mutagenesis to identify genes that accelerate leukemia in CREB transgenic mice. Our mutagenesis screen identified several integration sites, including oncogenes Gfi1, Myb, and Ras. The Sox4 transcription factor was identified by our screen as a gene that cooperates with CREB in myeloid leukemogenesis. We show that the transduction of CREB transgenic mouse bone marrow cells with a Sox4 retrovirus increases survival and self-renewal of cells in vitro. Furthermore, leukemic blasts from the majority of acute myeloid leukemia patients have higher CREB, phosphorylated CREB, and Sox 4 protein expression. Sox4 transduction of mouse bone marrow cells results in increased expression of CREB target genes. We also demonstrate that CREB is a direct target of Sox4 by chromatin immunoprecipitation assays. These results indicate that Sox4 and CREB cooperate and contribute to increased proliferation of hematopoietic progenitor cells.