Systematic chemical genetics aims to explore the space representing interactions between small molecules and biological systems. Beyond measuring binding interactions and enzyme inhibition, measuring changes in the activity of proteins in intact signaling networks is necessary. Toward this end, we are partitioning chemical space into regions with different biological activities using a panel of cell-based assays and small molecule "chemical genetic modifiers." Herein, we report on the use of this methodology for the discovery of 617 small molecule inhibitors of histone deacetylases from a multidimensional screen of an encoded, diversity-oriented synthesis library. Following decoding of chemical tags and resynthesis, we demonstrate the selectivity of one inhibitory molecule (tubacin) toward alpha-tubulin deacetylation and another (histacin) toward histone deacetylation. These small molecules will facilitate dissecting the role of acetylation in a variety of cell biological processes.