Based on the similarity between the active sites of the deubiquitylating and deneddylating enzyme ChlaDub1 (Cdu1) and the evolutionarily related protease adenain, a target-hopping screening approach on a focused set of adenain inhibitors was investigated. The cyanopyrimidine-based inhibitors identified represent the first active-site-directed small-molecule inhibitors of Cdu1. High-resolution crystal structures of Cdu1 in complex with two covalently bound cyanopyrimidines, as well as with its substrate ubiquitin, were obtained. These structural data were complemented by enzymatic assays and covalent docking studies to provide insight into the substrate recognition of Cdu1, active-site pocket flexibility and potential hotspots for ligand interaction. Combined, these data provide a strong basis for future structure-guided medicinal chemistry optimization of this cyanopyrimidine scaffold into more potent and selective Cdu1 inhibitors.