Cooperation of multiple mutations is thought to be required for cancer development. In previous studies, murine myeloid leukemias induced by transducing wild-type bone marrow progenitors with a SRY sex determining region Y-box 4 (Sox4)-expressing retrovirus frequently carried proviral insertions at Sfpi1, decreasing its mRNA levels, suggesting that reduced Sfpi1 expression cooperates with Sox4 in myeloid leukemia induction. In support of this hypothesis, we show here that mice receiving Sox4 virus-infected Sfpi1(ko/+) bone marrow progenitors developed myeloid leukemia with increased penetrance and shortened latency. Interestingly, Sox4 expression further decreased Sfpi1 transcription. Ectopic SOX4 expression reduced endogenous PU.1 mRNA levels in HL60 promyelocytes, and decreased Sfpi1 mRNA levels were also observed in the spleens of leukemic and preleukemic mice receiving Sox4 virus-infected wild-type bone marrow cells. In addition, Sox4 protein bound to a critical upstream regulatory element of Sfpi1 in ChIP assays. Such cooperation probably occurs in de novo human acute myeloid leukemias, as an analysis of 285 acute myeloid leukemia patient samples found a significant negative correlation between SOX4 and PU.1 expression. Our results establish a novel cooperation between Sox4 and reduced Sfpi1 expression in myeloid leukemia development and suggest that SOX4 could be an important new therapeutic target in human acute myeloid leukemia.