The Nrf1 (Nuclear factor E2-related factor 1) transcription factor performs a critical role in regulating cellular homeostasis. Using a proteomic approach, we identified Host Cell Factor-1 (HCF1), a co-regulator of transcription, and O-GlcNAc transferase (OGT), the enzyme that mediates protein O-GlcNAcylation, as cellular partners of Nrf1a, an isoform of Nrf1. Nrf1a directly interacts with HCF1 through the HCF1 binding motif (HBM), while interaction with OGT is mediated through HCF1. Overexpression of HCF1 and OGT leads to increased Nrf1a protein stability. Addition of O-GlcNAc decreases ubiquitination and degradation of Nrf1a. Transcriptional activation by Nrf1a is increased by OGT overexpression and treatment with PUGNAc. Together, these data suggest that OGT can act as a regulator of Nrf1a.