Arsenic trioxide (As2O3) is a potent inducer of apoptosis of leukemic cells in vitro and in vivo, but the precise mechanisms by which it mediates such effects are not well defined. We provide evidence that As2O3 induces activation of the mitogen- and stress-activated kinase 1 (MSK1) and downstream phosphorylation of its substrate, histone H3, in leukemia cell lines. Such activation requires upstream engagement of p38 MAPK, as demonstrated by experiments using pharmacological inhibitors of p38 or p38alpha knock-out cells. Arsenic-induced apoptosis was enhanced in cells in which MSK1 expression was decreased using small interfering RNA and in Msk1 knock-out mouse embryonic fibroblasts, suggesting that this kinase is activated in a negative feedback regulatory manner to regulate As2O3 responses. Consistent with this, pharmacological inhibition of MSK1 enhanced the suppressive effects of As2O3 on the growth of primary leukemic progenitors from chronic myelogenous leukemia patients. Altogether, these findings indicate an important role for MSK1 downstream of p38 in the regulation of As2O3 responses.