Posttranslational modifications (PTMs) are important in the regulation of protein function, trafficking, localization, and marking for degradation. This work describes the development of peptide activity/affinity-based probes for the discovery of proteins that recognize novel acyl-based PTMs on lysine residues in the proteome. The probes contain surrogates of ϵ-N-acyllysine by introduction of either hydrazide or thioamide functionalities to circumvent hydrolysis of the modification during the experiments. In addition to the modified PTMs, the developed chemotypes were analyzed with respect to the effect of peptide sequence. The photo cross-linking conditions and subsequent functionalization of the covalent adducts were systematically optimized by applying fluorophore labeling and gel electrophoresis (in-gel fluorescence measurements). Finally, selected probes, containing the ϵ-N-glutaryllysine and ϵ-N-myristoyllysine analogues, were successfully applied for the enrichment of native, endogenous proteins from cell lysate, recapitulating the expected interactions of SIRT5 and SIRT2, respectively. Interestingly, the latter mentioned was able to pull down two different splice variants of SIRT2, which has not been achieved with a covalent probe before. Based on this elaborate proof-of-concept study, we expect that the technology will have broad future applications for pairing of novel PTMs with the proteins that target them in the cell.