A high-throughput screen designed to discover new inhibitors of histone acetyltransferase KAT6A uncovered CTX-0124143 (1), a unique aryl acylsulfonohydrazide with an IC50 of 1.0 μM. Using this acylsulfonohydrazide as a template, we herein disclose the results of our extensive structure-activity relationship investigations, which resulted in the discovery of advanced compounds such as 55 and 80. These two compounds represent significant improvements on our recently reported prototypical lead WM-8014 (3) as they are not only equivalently potent as inhibitors of KAT6A but are less lipophilic and significantly more stable to microsomal degradation. Furthermore, during this process, we discovered a distinct structural subclass that contains key 2-fluorobenzenesulfonyl and phenylpyridine motifs, culminating in the discovery of WM-1119 (4). This compound is a highly potent KAT6A inhibitor (IC50 = 6.3 nM; KD = 0.002 μM), competes with Ac-CoA by binding to the Ac-CoA binding site, and has an oral bioavailability of 56% in rats.