Catalytic mechanism-based, light-activated traps have recently been developed to identify the substrates of cysteine or serine hydrolases. These traps are hydrolase mutants whose catalytic cysteine or serine are replaced with genetically encoded 2,3-diaminopropionic acid (DAP). DAP-containing hydrolases specifically capture the transient thioester- or ester-linked acyl-enzyme intermediates resulting from the first step of the proteolytic reaction as their stable amide analogs. The trapped substrate fragments allow the downstream identification of hydrolase substrates by mass spectrometry and immunoblotting. In this protocol, we provide a detailed step-by-step guide for substrate capture and identification of the peptidase domain of the large tegument protein deneddylase (UL36USP) from human herpesvirus 1, both in mammalian cell lysate and live mammalian cells. Four procedures are included: Procedure 1, DAP-mediated substrate trapping in mammalian cell lysate (~8 d); Procedure 2, DAP-mediated substrate trapping in adherent mammalian cells (~6 d); Procedure 3, DAP-mediated substrate trapping in suspension mammalian cells (~5 d); and Procedure 4, substrate identification and validation (~12-13 d). Basic skills to perform protein expression in bacteria or mammalian cells, affinity enrichment and proteomic analysis are required to implement the protocol. This protocol will be a practical guide for identifying substrates of serine or cysteine hydrolases either in a complex mixture, where genetic manipulation is challenging, or in live cells such as bacteria, yeasts and mammalian cells.