A series of novel hydroxamic acid based histone deacetylases (HDAC) inhibitors with aryl ether and aryl sulfone residues at the terminus of a substituted, unsaturated 5-carbon spacer moiety have been synthesized for the first time and evaluated. Compounds with meta-and para-substitution on the aryl ring of ether hydroxamic acids 19c, 20c, 19e, 19f and 19g are potent HDAC inhibitors with activities at low nanomolar levels.