The nuclear factor E2-related factor 1 (Nrf1) transcription factor performs a critical role in regulating cellular homeostasis as part of the cellular stress response and drives the expression of antioxidants and detoxification enzymes among many other functions. Ubiquitination plays an important role in controlling the abundance and thus nuclear accumulation of Nrf1 proteins, but the regulatory enzymes that act on Nrf1 are not fully defined. Here, we identified ubiquitin specific protease 7 (USP7), a deubiquitinating enzyme, as a novel regulator of Nrf1 activity. We found that USP7 interacts with Nrf1a and TCF11-the two long protein isoforms of Nrf1. Expression of wildtype USP7, but not its catalytically defective mutant, resulted in decreased ubiquitination of TCF11 and Nrf1a, leading to their increased stability and increased transactivation of reporter gene expression by TCF11 and Nrf1a. In contrast, knockdown or pharmacologic inhibition of USP7 dramatically increased ubiquitination of TCF11 and Nrf1a and reduction of their steady state levels. Loss of USP7 function attenuated the induction of Nrf1 protein expression in response to treatment with arsenic and other toxic metals, and inhibition of USP7 activity significantly sensitized cells to arsenic treatment. Collectively, these findings suggest that USP7 may act to modulate abundance of Nrf1 protein to induce gene expression in response to toxic metal exposure.