There is emerging evidence that, beyond their cholesterol-lowering properties, statins exhibit important antileukemic effects in vitro and in vivo, but the precise mechanisms by which they generate such responses remain to be determined. We have previously shown that statins promote differentiation of acute promyelocytic leukemia cells and enhance generation of all-trans retinoic acid (ATRA)-dependent antileukemic responses. We now provide evidence that statin-dependent leukemic cell differentiation requires engagement and activation of the c-Jun NH2-terminal kinase kinase pathway. In addition, in experiments, to define the molecular targets and mediators of statin-induced differentiation, we found a remarkable effect of statins on ATRA-dependent gene transcription, evidenced by the selective induction of over 400 genes by the combination of atorvastatin and ATRA. Altogether, our studies identify novel statin molecular targets linked to differentiation, establish that statins modulate ATRA-dependent transcription, and suggest that combined use of statins with retinoids may provide a novel approach to enhance antileukemic responses in acute promyelocytic leukemia and possibly other leukemias.