Enzymatic and post-translational modifications (PTMs) such as ubiquitination, acetylation, and methylation occur at lysine residues. The PTMs play critical roles in the regulation of the protein functions, and thus, various cellular processes. In addition, aberrations of the PTMs are associated with various diseases, such as cancer and neurodegenerative disorders. Therefore, we hypothesized that modulation of the PTMs and normalization of the PTM abnormalities could be useful as methods to control various cellular mechanisms and as a therapeutic strategy, respectively. To modulate the PTMs, we have focused on lysine-modifying enzymes and have pursued drug discovery researches on ubiquitination inducers, lysine deacetylase (KDAC) inhibitors, and lysine demethylase (KDM) inhibitors. For the identification of the modulators, we have used not only conventional drug design, such as structure-based drug design (SBDD) and ligand-based drug design (LBDD), but also “strategic chemistry approaches,” such as drug design based on enzyme catalytic mechanism. As a result, we have identified several modulators which have pharmacological effects in animal models or in cellular studies. In this review, focusing on the drug design based on enzyme catalytic mechanism, our drug discovery researches have been discussed.