In the course of our ongoing efforts to discover new and more effective HDAC inhibitors useful for the development of promising anticancer candidates, we have recently undertaken a molecular modelling study on a small collection of FR235222 analogues, synthesized by us in the frame of a structure-activity relationship investigation, made in order to identify the key structural elements essential for the activity. Progress made in structure elucidation of HDAC active site, together with accurate docking calculations, provided new structural insights useful for a further refinement of the tetrapeptide scaffold which should assure an optimal interaction between the synthetic ligands and the biological target. Following the computer aided suggestions we synthesized six new cyclotetrapeptide analogues of the lead compound (3-8), bearing a carboxylic or an hydroxamic acid functionality as Zn binding moiety. Herein we describe their synthesis and their inhibition activity on different HDAC isoforms.