We demonstrate here that GSK-3 maintains the MLL leukemia stem cell transcriptional program by promoting the conditional association of CREB and its coactivators TORC and CBP with homedomain protein MEIS1, a critical component of the MLL-subordinate program, which in turn facilitates HOX-mediated transcription and transformation.