Apicidin, a natural product recently isolated at Merck, inhibits both mammalian and protozoan histone deacetylases (HDACs). The conversion of apicidin, a nanomolar inhibitor of HDACs, into a series of side-chain analogues that display picomolar enzyme affinity is described within this structure-activity study.