We outline the synthesis of six novel derivatives that are based on a recently discovered HDAC inhibitor FR235222. Our work is the first report utilizing a novel binding element, guanidine, as metal coordinators in HDAC inhibitors. Further, we demonstrate that these compounds show cytotoxicity that parallels their ability to inhibit deacetylase activity, and that the most potent compounds maintain an L-Phe at position 1, and a D-Pro at position 4. Both inhibition of HDAC activity and cytotoxicity against the pancreatic cancer cell line BxPC3 are exhibited by these compounds, establishing that a guanidine unit can be utilized successfully to inhibit HDAC activity.