Deubiquitinating enzymes (DUBs) catalyze the removal of ubiquitin, thereby reversing the activity of E3 ubiquitin ligases and are central to the control of protein abundance and function. Despite the growing interest in DUBs as therapeutic targets, cellular functions for DUBs remain largely unknown and technical challenges often preclude the identification of DUB substrates in a comprehensive manner. Here we demonstrate that recently developed potent DUB inhibitors coupled to mass spectrometry-based proteomics can identify DUB substrates at a proteome-wide scale. We applied this methodology to USP7, a DUB widely investigated as a therapeutic target and identified novel substrates. We demonstrate that USP7 substrates are enriched for DNA repair enzymes and E3 ubiquitin ligases. This work provides not only a comprehensive annotation of USP7 substrates, but a general methodology widely applicable to other DUBs, which is critical for translational development of DUB targeted agents.