A novel series of compounds containing a uracil moiety as the connection unit between a phenyl/phenylalkyl portion and a N-hydroxy-polymethylenealkanamide or -methylenecinnamylamide group (uracil-based hydroxamic acids, UBHAs) was tested against maize histone deacetylases (HDACs) and mouse HDAC1. Compounds with a phenyl/benzyl ring at the uracil-C6 position and bearing 4-5 carbon units as well as a m- or p-methylenecinnamyl moiety as a spacer were the most potent inhibitors. In cell-based human HDAC1 and HDAC4 assays, the two UBHAs tested inhibited the HDAC1 but not HDAC4 immunoprecipitate activity. When tested in human leukemia U937 cells, some UBHAs produced G1 phase arrest of the cell cycle. Moreover, 1j showed high antiproliferative and dose-dependent granulocytic differentiation properties. The tested UBHAs displayed weak p21WAF1/CIP1 induction in U937 cells, and 1d and 1j showed high histone H3 and alpha-tubulin acetylation effects.