Overexpression of the histone lysine demethylase KDM4A, which regulates H3K9 and H3K36 methylation states, has been related to the pathology of several human cancers. We found that a previously reported hydroxamate-based histone deacetylase (HDAC) inhibitor (SW55) was also able to weakly inhibit this demethylase with an IC50 value of 25.4 μm. Herein we report the synthesis and biochemical evaluations, with two orthogonal in vitro assays, of a series of derivatives of this lead structure. With extensive chemical modifications on the lead structure, also by exploiting the versatility of the radical arylation with aryldiazonium salts, we were able to increase the potency of the derivatives against KDM4A to the low-micromolar range and, more importantly, to obtain demethylase selectivity with respect to HDACs. Cell-permeable derivatives clearly showed a demethylase-inhibition-dependent antiproliferative effect against HL-60 human promyelocytic leukemia cells.