Histone deacetylase inhibitors (HDIs) are emerging as valuable new agents in the treatment of acute myeloid leukaemia (AML). However, since response rates to these agents alone are low, we sought to identify markers associated with responsiveness. In a trial of 20 patients treated with the HDI sodium valproate (VPA) in combination with all trans retinoic acid and theophylline, three patients responded clinically with one complete remission (CR) and two partial remissions. The in vivo response of the CR patient was mirrored by high in vitro sensitivity of their blasts to VPA, indicating that similar factors determine both in vivo and in vitro sensitivity. Microarray analysis of the primary AMLs and a panel of haemato-lymphoid cell lines, with a similar range of VPA sensitivities as the primary leukaemic blasts, identified elevated FOSB-expression as a potential marker of VPA sensitivity. Quantitative polymerase chain reaction confirmed overexpression of FOSB in the CR patient blasts compared to patients failing to achieve CR, and in a subset of a larger panel of AML samples. Overexpression of FOSB in K562 myeloid cells significantly increased in vitro sensitivity to VPA. Thus, we propose that FOSB is a novel, potential marker of VPA sensitivity in AML.