Protein acetylation, especially histone acetylation, is the subject of both research and clinical investigation. At least four small-molecule histone deacetylase inhibitors are currently in clinical trials for the treatment of cancer. These and other inhibitors also affect microtubule acetylation. A multidimensional, chemical genetic screen of 7,392 small molecules was used to discover “tubacin,” which inhibits α-tubulin deacetylation in mammalian cells. Tubacin does not affect the level of histone acetylation, gene-expression patterns, or cell-cycle progression. We provide evidence that class II histone deacetylase 6 (HDAC6) is the intracellular target of tubacin. Only one of the two catalytic domains of HDAC6 possesses tubulin deacetylase activity, and only this domain is bound by tubacin. Tubacin treatment did not affect the stability of microtubules but did decrease cell motility. HDAC6 overexpression disrupted the localization of p58, a protein that mediates binding of Golgi elements to microtubules. Our results highlight the role of α-tubulin acetylation in mediating the localization of microtubule-associated proteins. They also suggest that small molecules that selectively inhibit HDAC6-mediated α-tubulin deacetylation, a first example of which is tubacin, might have therapeutic applications as antimetastatic and antiangiogenic agents.