The paper presents a detailed study of the biological effects of two amino acid hydroxyurea derivatives that showed selective antiproliferative effects in vitro on the growth of human tumor cell line SW620. Tested compounds induced cell cycle perturbations and apoptosis. Proteins were identified by proteomics analyses using two-dimensional gel electrophoresis coupled to mass spectrometry, which provided a complete insight into the most probable mechanism of action on the protein level. Molecular targets for tested compounds were analyzed by cheminformatics tools. Zinc-dependent histone deacetylases were identified as potential targets responsible for the observed antiproliferative effect.