Various pathogenic bacteria use post-translational modifications to manipulate the central components of host cell functions. Many of the enzymes released by these bacteria belong to the large Fic family, which modify targets with nucleotide monophosphates. The lack of a generic method for identifying the cellular targets of Fic family enzymes hinders investigation of their role and the effect of the post-translational modification. Here, we establish an approach that uses reactive co-substrate-linked enzymes for proteome profiling. We combine synthetic thiol-reactive nucleotide derivatives with recombinantly produced Fic enzymes containing strategically placed cysteines in their active sites to yield reactive binary probes for covalent substrate capture. The binary complexes capture their targets from cell lysates and permit subsequent identification. Furthermore, we determined the structures of low-affinity ternary enzyme-nucleotide-substrate complexes by applying a covalent-linking strategy. This approach thus allows target identification of the Fic enzymes from both bacteria and eukarya.